现在的位置: 首页 > 综合 > 正文

BubbleSort

2013年08月17日 ⁄ 综合 ⁄ 共 448字 ⁄ 字号 评论关闭
ublic class BubbleSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = {9,8,7,6,5,4,3,2,1};
		bubbleSort(a);
		/*for(int i =0;i<a.length;i++){
			System.out.println(a[i]);
		}
*/
		for(int i :a){
			System.out.println(i);
		}
	}

	
	private static void bubbleSort(int[]data){
	for(int j=0;j<data.length;j++)
	for(int i = 0;i+1<data.length-j;i++){
		if(data[i]>data[i+1]){
			swapData(data,i,i+1);
		}
		
	}
		
		
	}
	
	private static void swapData(int[]data, int k, int m){
		int temp = data[k];
		data[k] = data[m];
		data[m] = temp;
		
	}
}

抱歉!评论已关闭.