[Java]冒泡排序(减治算法)

import java.util.Arrays; public class bubbleSort { public static void swap(int[] array, int i, int j) { int t = array[i]; array[i] = array[j]; array[j] = t; } // [Java]冒泡排序(减治算法) public static void bubbleSort(int[] array) { // 减治算法 for (int i = 0; i < array.length; i++) { // 需要经过 array.length 次冒泡 // 所谓的冒泡过程 // 在无序区间内，经过两两比较，把最大的数冒泡至最后 boolean isSwapped = false; // 无序: [0, array.length - i) // 有序: [array.length - i, array.length) // 进行冒泡过程，遍历整个无序区间 for (int j = 0; j < array.length - i - 1; j++) { // 冒泡的过程中，保证大的数在后边 if (array[j] > array[j + 1]) { swap(array, j, j + 1); isSwapped = true; } } // 如果一次完整的冒泡过程中，一次交换都没有发生 // 表明数组已经有序，所以排序完成 if (!isSwapped) { return; } } } public static void main(String[] args) { int[] randomArray = new int[]{ 9, 5, 2, 7, 3, 6, 4, 8 }; bubbleSort(randomArray); System.out.println(Arrays.toString(randomArray)); } }