排序-冒泡

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]);
		}
	}
}