`

排序-冒泡

阅读更多
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]);
		}
	}
}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics