| 基本有序数据的分段堆排序算法研究 |
| |
| 引用本文： | 王向阳.基本有序数据的分段堆排序算法研究[J].小型微型计算机系统,1999,20(7):547-549. |
| |
| 作者姓名： | 王向阳 |
| |
| 作者单位： | 烟台师范学院数学与计算机科学系 |
| |
| 摘 要： | 本文通过堆排序算法的特生分析，结合基本有序数据的特点，提出了一种谓之分段堆的新排序方法，给出了该排序算法的描述，时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果，算法 实验结果都表明在被排序数据基本有序的情况下，分段堆排序算法在速度上明显优地快速排序，堆排序等用排序算法。
|
| 关 键 词： | 有序数据 段 堆排序 算法 程序设计 计算机 |
THE METHOD OF GRADED HEAPSORT FOR ALMOST SORTED DATA |
| |
| WANGXiangyang.THE METHOD OF GRADED HEAPSORT FOR ALMOST SORTED DATA[J].Mini-micro Systems,1999,20(7):547-549. |
| |
| Authors: | WANGXiangyang |
| |
| Affiliation: | Yantai Teachers CollegeYantai 264025 |
| |
| Abstract: | |
| |
| Keywords: | Almost sorted dataSegmentHeapsortTime complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
