内部排序算法的性能分析与探讨

作者：申雪琴

来源：河西学院学报, 2011, (05): 50-54.

DOI：10.13874/j.cnki.62-1171/g4.2011.05.016

• 算法评价
• 随机乱序
• 内排序
• 比较次数
• 移动次数 Algorithm evaluation
• Internal sorting
• Number of comparing
• Number of mobile

文章论述了算法的评价因素,通过设计随机乱序算法程序,针对各种长度的可排序表,采用不同的测试组数,测试了6种常用的内部排序算法的关键字比较次数和移动次数,从时间复杂度方面给出了6种排序算法的优劣.

• 出版日期2011
• 单位河西学院