总体概述

 一：复杂度与稳定性

 

1、稳定排序

2、最坏情况下时间复杂度最小的排序算法？

 

3、XXXX与初始序列无关的排序有哪些？

 

 

 

 

二、手撕

1、冒泡排序

/*
* 冒泡排序 
* 比较交换相邻元素 
* 思路简单，仅学习用 
*/ 
class Bubble 
{
public: 
   void mysort(vector<int> &nums) 
   { 
      int n = nums.size(); 
      for (int i = 0; i < n - 1; i++) 
      { 
          for (int j = 0; j < n - i - 1; j++) 
          { 
              if (nums[j] > nums[j + 1]) 
              { 
                  int temp = nums[j]; 
                  nums[j] = nums[j + 1]; 
                  nums[j + 1] = temp; 
              } 
          } 
      } 
   } 
};

int main() 
{ 
      vector<int> nums = {9, 7, 5, 3, 1, 0, 8, 4, 6, 2}; 
      Bubble bubble; 
      bubble.mysort(nums); 
      for (int num : nums) 
      { 
         cout << num << " "; 
      }
      return 0; 
}