冒泡排序

package com.wjy.renren;

import java.util.Arrays;

public class BubbleSort {
	public static void main(String args[]){
		int[] array={6,9,3,6,2,8,1};
		bubbleSort(array);
		//System.out.println(Arrays.toString(array));
	}
	/**
	 * 有n-1次比较过程，每次过程会在无序队列中确定一个最小的飘到合适的位置。
	 * 每一个过程会将无序序列长度减一。
	 * @param array
	 */
	private static void bubbleSort(int[] array){
		for(int i=1;i<array.length;i++){
			for(int j=array.length-1;j>=i;j--){
				if(array[j]<array[j-1]){
					array[j]^=array[j-1];
					array[j-1]^=array[j];
					array[j]^=array[j-1];
				}
			}
		}
		System.out.println(Arrays.toString(array));
	}

}