冒泡排序

冒泡排序思想：每循环一次，依次比较两个元素大小，大小颠倒，互换位置，每趟排序最后一位都在其最终的位置。

public class BubbleSort {
	
	public void bubbleSort(int[] array) {
		
		for (int i = 0; i < array.length; i++) {		
			
			for (int j = 0; j < array.length-(i+1); j++) {
				while(array[j]>array[j+1]) {
					swap(array, j, j+1);
				}
			}
		}
	}
	
	private void swap(int[] array, int i, int j) {
		int temp = array[i];
		array[i] = array[j];
		array[j] = temp;	
	}

	public static void main(String args[]) {
		int[] array = {4,2,6,3,5,1,12};
		BubbleSort b = new BubbleSort();
		b.bubbleSort(array);
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i]+"  ");
		}
	}
	
}