以下是我们的八大排序算法
堆和堆排序的实现(C语言数据结构)_桜キャンドル淵的博客-CSDN博客
排序算法(插入排序+希尔排序)_桜キャンドル淵的博客-CSDN博客
快速排序【C语言数据结构】_桜キャンドル淵的博客-CSDN博客
常见的排序算法 | 时间最坏 | 时间最好 | 空间 | 稳定性 | |
插入排序 | 直接插入排序 | O(N^2) | O(N) | O(1) | √ |
希尔排序 | 平均O(N^1.3) | O(1) | ×(在预排序的时候,相同的数据可能会被分到不同的组里面去) | ||
选择排序 | 选择排序 | O(N^2) | O(N^2) | O(1) | × |
堆排序 | O(N*logN) | O(N*logN) | O(1) | × | |
交换排序 | 冒泡排序 | O(N^2) | O(N) | O(1) | √ |
快速排序 | O(N^2) | O(N*logN) | O(logN) | × | |
归并排序 | 归并排序 | O(N*logN) | O(N*logN) | O(N) | √ |