排序算法 冒泡排序

排序算法 冒泡排序

算法步骤

比较相邻两个数大小, 大的往后放, 最后最大的就在最后, 一共进行 n-1 轮比较

时间复杂度: O(n) ~ O(n^2)

空间复杂度: O(1)

稳定性: 稳定

• 稳定性：排序后 2 个相等键值的顺序和排序之前它们的顺序相同

代码

C++

 template<typename T>
  void bubble_sort(T arr[], int len)
  {
      int i, j;
      for(int i = 0; i < len-1; i++)
      {
          for(int j = 0; j < len-i-1; j++)
          {
              if(arr[j] > arr[j+1])
              {
                  swap(arr[j], arr[j+1]);
              }
          }
      }
  }

JavaScript

 function bubbleSort(arr) {
     var len = arr.length;
     for(var i = 0; i < len - 1; i++){
         for(var j = 0; j < len - i - 1; j++){
             if(arr[j] > arr[j+1]){
                 var temp = arr[j];
                 arr[j] = arr[j+1];
                 arr[j+1] = temp;
             }
         }
     }
     return arr;
 }

 

 引自: 1.0 十大经典排序算法 | 菜鸟教程 (runoob.com)