自己整理的算法 (3)冒泡排序

package sort;

public class BubbleSort {
	public static void bubbleSort(int[] list){
		boolean needNextPass =true;
		for(int k=1;k<list.length&&needNextPass;k++){
			needNextPass=false;
			for(int i =0;i<list.length-k;i++){
				if(list[i]>list[i+1]){
					int temp = list[i];
					list[i] = list[i+1];
					list[i+1] = temp;
					needNextPass=true;
				}
			}
			
		}
		
		
	}
public static void main(String[] args){
		int[] list={2,3,2,5,6,1,3,14,12};
		bubbleSort(list);
		for(int i=0;i<list.length;i++)
        System.out.print(list[i] +" ");
	}

}

  

posted @ 2016-09-07 21:56  小竹子kisty  阅读(193)  评论(0编辑  收藏  举报