看故事，学排序

• 2019 年 12 月 10 日
• 笔记

在面试的过程中，有的面试官也会问到这个排序。今天我们看一个故事来感受一下冒泡排序的过程。

趣谈编程注：从上面的图可以看到，冒泡排序是从1号座位（最左边）把两个相邻的人进行比较，选出实力强的（也可以选择弱的），

让强者占据右边的位置，然后再将强者（也就是2号座位）的人和他的右边（3号座位）的人进行比较，就这样一直让强者向右冒出（移动）。

一轮排序完，最右边就是最强的了。

趣谈编程注：由于第一轮已经确定5号座位（最右边）是最强的了，所以5号座位的人不参与第二轮排序。

冒泡排序代码实现（java）

如下

/**   * @Version: 1.0   * @Description: 冒泡排序   */    import com.jiajia.ArrayUtil.*;  // 按包名导入    public class BubbleSortMain {        public static void main(String[] args) {          int[] arr = {2,5,1,3,8,5,7,4,3};          bubbleSort(arr);            ArrayUtil.print(arr);        }        /**       * 冒泡排序       * @param arr       */      private static void bubbleSort(int[] arr) {          for (int i = 0; i < arr.length; i++) {              for (int j = 0; j < arr.length - i -1; j++) {                  if (arr[j] > arr[j + 1]) {                      int temp = arr[j];                      arr[j] = arr[j + 1];                      arr[j + 1] = temp;                  }              }          }      }  }