排序算法哪家好？

排序算法哪家好？

众所周知，c++里有许多排序算法，在不同的情况下，适合的排序算法也是不同的。今天就让我们来分类一下排序算法：

平均时间：
O(n²）：插入排序，希尔排序，选择排序，冒泡排序
O（nlog2n）：快速排序，归并排序，堆排序
O（d（r+n））：基数排序
O（n）：基数排序

最好时间：
O（n²）：选择排序
O（nlog2n）：归并排序，快速排序，堆排序
O（d（rd+n））：基数排序
O（n）：插入排序，计数排序，希尔排序，冒泡排序

最坏时间：
O（n²）：插入排序，希尔排序，冒泡排序，快速排序，选择排序
O（d（r+n））：基数排序
O（nlog2n）：归并排序，堆排序
O（n）：基数排序

是否稳定：
稳定：插入排序，计数排序，冒泡排序，基数排序，归并排序
不稳定：希尔排序，选择排序，快速排序，堆排序

辅助空间：
O（rd+n）：基数排序
O（nlog2n）：快速排序
O（n）：计数排序，归并排序
O（1）：插入排序，希尔排序，选择排序，冒泡排序，堆排序

看完这些分类后，你对排序算法有没有一些认识了呢？

如果喜欢我的文章的话，请点个赞+关注+收藏哦