| 排序算法时间复杂度的研究 |
| |
| 引用本文： | 陈树平,梁咏梅. 排序算法时间复杂度的研究[J]. 商丘师范学院学报, 2004, 20(5): 74-77 |
| |
| 作者姓名： | 陈树平 梁咏梅 |
| |
| 作者单位： | 1. 商丘师范学院,计算机系,河南,商丘,476000
2. 商丘工业学校,河南,商丘,476000 |
| |
| 摘 要： | 算法设计的好坏直接影响计算机的运行时间，计算机排序方法较多，时间复杂度差别较大．本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度．
|
| 关 键 词： | 排序 算法 时间复杂度 程序 元素 |
| 文章编号： | 1672-3600(2004)05-0074-04 |
| 修稿时间： | 2003-09-26 |
Research of sorting algorithems time complexity |
| |
| CHEN Shu-ping,LIANG Yong-mei. Research of sorting algorithems time complexity[J]. Journal of Shangqiu Teachers College, 2004, 20(5): 74-77 |
| |
| Authors: | CHEN Shu-ping LIANG Yong-mei |
| |
| Affiliation: | CHEN Shu-ping~1,LIANG Yong-mei~2 |
| |
| Abstract: | The design of algorithms composition indirectly influences running time of computer.There are many sorting algorithms,but time complexity of sorting algorithms have a great difference.A few of sorting algorithms LINER SORT (SELECTSORT,BUBBLE SORT),COUNTSORT,SORTING BY COMPARISONS,HEAPSORT and QUICKSORT'time complexity was researched. |
| |
| Keywords: | sorting algorithms time complexity program element |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
