| 五种排序算法的性能分析 |
| |
| 引用本文： | 淦艳,杨有.五种排序算法的性能分析[J].重庆文理学院学报(自然科学版),2010,29(3):45-50. |
| |
| 作者姓名： | 淦艳 杨有 |
| |
| 作者单位： | 重庆师范大学,信息科学与工程学院,重庆,沙坪坝,400047 |
| |
| 基金项目： | 云南省2009年社会发展科技计划项目 |
| |
| 摘 要： | 排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序.
|
| 关 键 词： | 排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序 |
Analysis on the performances of five sort algorithms |
| |
| GAN Yan,YANG You.Analysis on the performances of five sort algorithms[J].Journal of Chongqing University of Arts and Sciences,2010,29(3):45-50. |
| |
| Authors: | GAN Yan YANG You |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
