冒泡排序(JAVA)

/**
 * 冒泡排序
 * 思路:
 * 每次都从元素的第一个开始，两两比较，把较大的元素放在后面，一直到与无序序列的最后一个比较完，就确定了该无序序列的最大值
 * 这样能依次确认最大，次最大等元素,直到剩下一个元素为止，停止冒泡
 * 需要比较n-1趟，每趟需要比较n-1-i
 *
 */
public class BubbleSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = {9, 8, 7, 6, 5, 4, 3, 2, 1, -65};
		bubbleSort(a);
		for(int i : a){
			System.out.print(i+" ");
		}
		/**
		 * 输出结果：
		 * -65 1 2 3 4 5 6 7 8 9 
		 */
	}
	public static void bubbleSort(int[] data){
		for(int i = 0; i < data.length-1; i++)
			for(int j = 0; j < data.length-1-i; j++){
				if(data[j] > data[j+1]){
					int temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp;
				}
			}
	}
}