各个排序算法的时间复杂度简记：
一般的都是最好n 最坏n方 四个特例 快排 因为快 所以好的时候可以达到nlogn 堆跟归并一样 好坏都是nlogn 但归并需要空间 另外还有一个特殊的是选择 因为它每次都要挑最大最小 所以都是n方 以上。
注意下表有一处错误：正确应该是 堆排序与初始序列无关！
各排序算法比较
猜你喜欢
转载自blog.csdn.net/qq_35812205/article/details/104506214
今日推荐
周排行