冒泡排序

冒泡排序：

就是将第一个记录的关键字和第二个记录的关键字进行比较， 

如果后面的比前面的小则交换，然后比较第二个和第三个，依次类推。

比完一趟，最大的那个已经放到了最后的位置，这样就可以对前面N-1个数再循环比较。 

 

稳定，时间复杂度 O(n^2)

 

public class BubbleSort {

	public void bubble(Integer[] data) {
		for (int i = 0; i < data.length; i++) {
			for (int j = 0; j < data.length - 1 - i; j++) {
				if (data[j] > data[j + 1]) {
					// 如果后一个数小于前一个数交换
					int tmp = data[j];
					data[j] = data[j + 1];
					data[j + 1] = tmp;
				}
			}
		}
	}
	
	public static void main(String[] args) {
         Integer[] list={49,38,65,97,76,13,27,14,10};
         //冒泡排序
         BubbleSort bs=new BubbleSort();
         bs.bubble(list);
         
         for(int i=0;i<list.length;i++){
        	 System.out.print(list[i]+" ");
         }
         System.out.println();
	}
}