冒泡排序

核心：冒泡，持續比較相鄰元素，大的挪到后面，因此大的會逐步往后挪，故稱之為冒泡。

public class BubbleSort {public static void main(String[] args) {int unsortedArray[] = new int[]{6, 5, 3, 1, 8, 7, 2, 4};bubbleSort(unsortedArray);System.out.println("After sort: ");for (int item : unsortedArray) {System.out.print(item + " ");}}public static void bubbleSort(int[] array) {int len = array.length;for (int i = 0; i < len; i++) {System.out.print("第" + (i+1) + "輪冒泡排序前：");for (int item : array) {System.out.print(item + " ");}System.out.println();// 每遍循環要處理的無序部分for (int j = 1; j < len - i; j++) {if (array[j - 1] > array[j]) {// 交換位置int temp = array[j - 1];array[j - 1] = array[j];array[j] = temp;}}}}
}

輸出：

第1輪冒泡排序前：6 5 3 1 8 7 2 4 
第2輪冒泡排序前：5 3 1 6 7 2 4 8 
第3輪冒泡排序前：3 1 5 6 2 4 7 8 
第4輪冒泡排序前：1 3 5 2 4 6 7 8 
第5輪冒泡排序前：1 3 2 4 5 6 7 8 
第6輪冒泡排序前：1 2 3 4 5 6 7 8 
第7輪冒泡排序前：1 2 3 4 5 6 7 8 
第8輪冒泡排序前：1 2 3 4 5 6 7 8 
After sort: 
1 2 3 4 5 6 7 8