冒泡排序

原理

• 每次检查相邻的两个元素，如果两个元素不满足排序条件，就将其交换，当没有相应的元素需要交换时，排序完成

• 经过i次扫描后，数组的后i项时满足排序条件的，故冒泡排序最多需要扫描n-1遍数组

  性质

• 稳定性 ： 稳定的

• 时间复杂度 ：
  • 最优：
  • 平均和最坏：

    代码实现

    public void bubble_sort(int[] a) {
    for (int i = 0; i < a.length - 1; i++) {
       boolean existSwap = false;
       for (int j = 0; j < a.length - i - 1; j++) {
           if (a[j] > a[j + 1]) {
               int tmp = a[j];
               a[j] = a[j + 1];
               a[j + 1] = tmp;
               existSwap = true;
           }
       }
       if (!existSwap) {
           break;
       }
    }
    }