| 常用排序算法时间开销的实验统计分析 |
| |
| 引用本文： | 郑明秀.常用排序算法时间开销的实验统计分析[J].西南民族大学学报(自然科学版),2015,41(6):723-726. |
| |
| 作者姓名： | 郑明秀 |
| |
| 作者单位： | 西南民族大学计算机科学与技术学院 |
| |
| 摘 要： | 以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.
|
| 关 键 词： | 排序 时间复杂度 定量分析 定性分析 实验统计 |
| 收稿时间： | 2015/4/25 0:00:00 |
| 修稿时间： | 2015/9/8 0:00:00 |
Analysis based on experimental statistics about time complexity of commonly used sorting algorithm |
| |
| ZHENG Mingxiu.Analysis based on experimental statistics about time complexity of commonly used sorting algorithm[J].Journal of Southwest University for Nationalities(Natural Science Edition),2015,41(6):723-726. |
| |
| Authors: | ZHENG Mingxiu |
| |
| Institution: | Southwest Univ. for Nationalities |
| |
| Abstract: | Based on the numerical data for sorting objects, this paper analyses and compares time complexity about six kinds of sorting algorithm. The six kinds of sorting algorithm are exchange sort, bubble sort, selection sort, insertion sort, merge sort and quick sort. The real time efficiency about sorting algorithms with the same qualitative indicators is of great difference. This set of experimental data can provide a reference for the practical application of the selection of sort algorithm. |
| |
| Keywords: | sorting time complexity quantitative analysis qualitative analysis experimental statistics |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南民族大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南民族大学学报(自然科学版)》下载免费的PDF全文 |
