各种排序算法的总结和比较

情，因此，它的使用同样也不多。而且，最重要的是，这样算法也需要较多的存储空间。 9 总结 下面是一个总的表格，大致总结了我们常见的所有的排序算法的特点。 排序 平均时法 间 稳最差情形 定额外空间 备注 度 冒泡 O(n) 2 O(n) 稳O(1) 定 不2n小时较好 交换 O(n) O(n) 稳O(1) 定 不选择 O(n) 222n小时较好 O(n) 2稳O(1) 定 n小时较好 大部分插入 O(n2) O(n2) 稳O(1) 定 已排序时较好 d是关键字项数O(n) (0-9)， r是基数(个十百) 基数 O(logrdO(logrd稳) ) 定 ShelO(nlognO(n) l ) 1