首页 | 本学科首页   官方微博 | 高级检索  
     

常用排序算法时间开销的实验统计分析
作者姓名:郑明秀
作者单位:西南民族大学计算机科学与技术学院
摘    要:以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.

关 键 词:排序  时间复杂度  定量分析  定性分析  实验统计
收稿时间:2015-04-25
修稿时间:2015-09-08
本文献已被 CNKI 等数据库收录!
点击此处可从《西南民族大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《西南民族大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号