NCRE全国计算机二级公共基础知识——排序

整理编辑：计算机等级考试网发布时间：2025-08-19 15:54:27 阅读量：

NCRE全国计算机二级公共基础知识——排序

【考点17】排序

1、交换排序

（1）冒泡排序法，在最坏的情况下，冒泡排序需要比较次数为n(n－1)/2。

（2）快速排序法，在最坏的情况下，快速排序需要比较次数为n(n－1)/2。

2、插入类排序法：

（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；

（2）希尔排序法，最坏情况需要O(n1.5)次比较。（大写O是算法复杂度的表示方法）

3、选择类排序法：

（1）简单选择排序法，最坏情况需要n(n-1)/2次比较；

（2）堆排序法，最坏情况需要O(nlog2n)次比较。

相比以上几种(除希尔排序法外)，堆排序法的时间复杂度最小。

转载请注明：文章转载自（http://www.jsjdj.net）

扫码进入微信刷题助手

解锁即可开始刷题
并加入考生交流群

扫码关注微信公众号

第一时间获取
计算机等级考试考试资讯

《计算机等级考试网》免责声明：

1、因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

2、本网信息来源为其他媒体的稿件转载，免费转载出于非商业性学习目的，版权归原作者所有，如有内容与版权问题等请与本站联系。联系邮箱：812379481@qq.com。