java冒泡排序代码

Java 冒泡排序代码:

public static void bubbleSort(int[] array) {
  int n = array.length;
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
      if (array[j] > array[j + 1]) {
        // 交换两个数的位置
        int temp = array[j];
        array[j] = array[j + 1];
        array[j + 1] = temp;
      }
    }
  }
}

冒泡排序的基本思想是比较相邻的元素，如果它们的顺序错误就交换它们的位置，并重复这个过程直到最后两个元素。

具体实现方法是，从头到尾比较相邻两个元素，如果它们的顺序错误就交换它们的位置，并继续比较下一对元素直到最后两个元素。这样每一轮的比较之后，都会有一个最大的元素排在最后面，所以只需要比较 n - 1 轮即可完成排序。