转【算法之常用排序算法（二）】常用排序算法性能比较，及常见面试题

各种排序方法的性能比较： 排序法 平均时间 最坏情况 最好情况 稳定度 额外空间 备注 1．直接插入 O(n2) O(n2) O(n) 稳定 O(1) 大部分已排序时较好（简单） 1．希尔 O(nlogn) O(nlogn) 与步长相关 不稳定 O(1) n小时较好（较复杂） 2．冒泡 O(n2)
posted on 2017-04-19 13:25  Solovon  阅读(864)  评论(0)  编辑  收藏  举报