冒泡排序

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

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]+"  ");}}}