java学习之冒泡排序

冒泡排序：
1.基本思想：将关键字较大的记录向序列尾部移动，较小的向序列前移动
2.算法设计：
(1)基本思路就是比较和交换
(2)无序表a[0:n]，a[0]和a[1]比较如果后者小，交换，否则不交换，然后a[1]和a[2]比较如果后者小，交换，否则不交换。
(3)需要指出的冒泡排序的有序列表在右端，即有序列表是a[n-i,n-1]

public class BubbleSort {
	public static void main(String []args){
		int a[] = {3,2,6,4,5,7};
		bubbleSort(a);
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	}
	public static void bubbleSort(int array[]){
		int i,j;
		int temp;
		int n = array.length;
		for(i =n-1;i>0;i--){
			for(j = 0;j<i;j++){
				if(array[j]>array[j+1]){
					temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
	}
}