【排序算法 C++和Python实现】总结_c++

其中​​k​​​为桶的数量，​​n​​为待排序的规模。

O ( 1 ) ＜ O ( l o g n ) ＜ O ( n ) ＜ O ( n l o g n ) ＜ O ( n 2 ) ＜ O ( n 3 ) ＜ O ( 2 n ) ＜ O ( n ! ) ＜ O ( n n ) O(1)＜ O(logn)＜ O(n)＜ O(nlogn)＜ O(n^2)＜ O(n^3)＜ O(2^n) ＜ O(n! )＜ O(n^n) O(1)＜O(logn)＜O(n)＜O(nlogn)＜O(n2)＜O(n3)＜O(2n)＜O(n!)＜O(nn)

​​【排序算法 C++和Python实现】插入排序​​


  • 直接插入排序
  • 希尔排序

​​【排序算法 C++和Python实现】交换排序​​


  • 冒泡排序
  • 快速排序

​​【排序算法 C++和Python实现】选择排序​​


  • 简单选择排序
  • 堆排序

​​【排序算法 C++和Python实现】合并排序(归并排序)​​

​​【排序算法 C++和Python实现】分配排序——基数排序​​