package com.arithmetic.sort;
public class BubblingSort {
public static void main(String[] args) {
//Bubbling Sort (最大的数据项总是冒泡到数组的最顶端)
//如果有N个人,总共会比较N-1次,每一次两两互换,又会比较N-1次
int [] arrays = new int[]{3,15,6,99,13,12,12,56,100,67};
for(int x = (arrays.length)-1;x>0;x--){//应该要排序几次
for(int y = 0; y < x; y++){//每一次交换的次数
if(arrays[y] > arrays[y+1]){
int tmp = arrays[y];
arrays[y] = arrays[y+1];
arrays[y+1] = tmp;
}
}
}
for(int i = 0; i<arrays.length;i++){
System.out.println(arrays[i]);
}
}
}