排序算法很多，常用的排序算法有：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。
接下来一一介绍几种排序的时间复杂度及优缺点。
插入排序与冒泡排序的时间复杂度相同O(n^2)，开发中我们更倾向插入排序，而不是冒泡排序
排序算法执行效率：
1.最好、最坏、平均情况时间复杂度
- 时间复杂度的系数、常数 、低阶
- 比较次数和交换（或移动）次数
排序算法的内存消耗
排序算法的稳定性
算法（二）之排序
猜你喜欢
转载自www.cnblogs.com/jiangxiaoxian/p/9905100.html
今日推荐
周排行