摘要
以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.
Based on the numerical data for sorting objects,this paper analyses and comparestime complexity about six kinds of sortingalgorithm. The six kinds of sortingalgorithm are exchange sort,bubble sort,selection sort,insertion sort,merge sort and quick sort. The real time efficiency about sorting algorithms with the same qualitativeindicatorsis of greatdifference. This set of experimental data can provide a reference for the practical application of the selection of sort algorithm.
出处
《西南民族大学学报（自然科学版）》
CAS
2015年第6期723-726,共4页
Journal of Southwest Minzu University(Natural Science Edition)
关键词
排序
时间复杂度
定量分析
定性分析
实验统计
sorting
time complexity
quantitative analysis
qualitative analysis
experimental statistics
