排序算法的性能分析

摘要：

排序是计算机数据处理中的一种重要操作.在简单地讨论直接插入排序、简单选择排序、二路归并排序、堆排序、快速排序等不同排序算法的思想及具体实现过程的基础上,针对记录数据分布无规律、记录初始有序或基本有序、从n个记录中选择前k项(n值较大)等不同的数据分布形式,通过详细的实验测试,对不同的排序算法做了细致的性能分析,从而实现在不同的数据分布下,提高排序算法的效率.

关键词：时间复杂度、快速排序、归并排序、完全二叉树、深度

所属期刊栏目：11

分类号：TP311(计算技术、计算机技术)

资助基金：面向节能的无线传感器网络安全融合理论与算法研究20121045;计划类别:辽宁省科学技术基金

在线出版日期：2015-12-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：75-77