未找到相关数据
基本有序数据的分段堆排序算法研究
被引：21
作者：
王向阳
机构：
[1] 烟台师范学院数学与计算机科学系
来源：
关键词：
基本有序数据,段,堆排序,时间复杂度;
D O I：
暂无
中图分类号：
TP311 [程序设计、软件工程];
学科分类号：
081202 ;
0835 ;
摘要：
本文通过堆排序算法的特性分析，结合基本有序数据的特点，提出了一种谓之分段堆的新排序方法（以下简称为分段堆排序），给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果．算法分析和实验结果都表明在被排序数据基本有序的情况下，分段堆排序算法在速度上明显优于快速排序、堆排序等常用排序算法
引用
收藏
页码：68 / 70
页数：3
相关论文