内部排序算法的分析与比较

作者:江燕; 周军; 罗冬梅; 尼亚孜买买提; 李莉
来源:电脑编程技巧与维护, 2014, (21): 23-24.
DOI:10.16184/j.cnki.comprg.2014.21.046

摘要

通过分析直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序等常用的内部排序算法的思想,统计各种算法的时间、空间复杂性、比较次数、移动次数以及稳定性,以期能够掌握这些算法及其特点,在实际应用中能够结合具体问题设计出正确而高效率的数据排序程序。

全文