冒泡排序

package arithmetic;

public class BubbleSort {

	/**
	 * 冒泡排序。
	 * 从最左端开始，两两比较，如果当前位置的数据比后面一位的数据大，则交换。比较完成向右移动一位，继续比较，直到最右端。
	 * 然后返回最左端，继续进行比较，至当前位置的下一位为上次比较结束的位置时，返回最左端。如此，每排序一遍，则右端就多一位被确定顺序。直至
	 * 确定至左端第二位，则排序结束。
	 * 
	 * 冒泡排序一共有(n-1)+(n-2)+(n-3)+...+3+2+1 = n*(n-1)/2 次比较  所以其运行时间级别为 O(N*N)
	 * @param data
	 */
	public void sort(int [] data){
		for (int i = (data.length-1); i >0; i--) {
			for (int j = 0; j < i; j++) {//(n-1)+(n-2)+(n-3)+...+1次比较
				if(data[j]>data[j+1]){
					int temp=data[j+1];
					data[j+1]=data[j];
					data[j]=temp;
				}
			}
		}
	}
}

 

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		BubbleSort bubbleSort=new BubbleSort();
		int[] data=new int[]{2,3,4,343,20,33,455,22,70,788,1};
		bubbleSort.sort(data);
		for (int i : data) {
			System.out.print(i+"<");//1<2<3<4<20<22<33<70<343<455<788<
		}
	}