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

来源：用户分享时间：2026/7/27 2:50:07 本文由

loading 分享下载这篇文档手机版

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ：xxxxxx 处理（尽可能给您提供完整文档），感谢您的支持与谅解。

情，因此，它的使用同样也不多。而且，最重要的是，这样算法也需要较多的存储空间。 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

各种排序算法的总结和比较.doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印