期刊文章详细信息
基本有序数据的分段堆排序算法研究
THE METHOD OF GRADED HEAPSORT FOR ALMOST SORTED DATA
文献类型：期刊文章
机构地区：[1]烟台师范学院数学与计算机科学系
年 份：1999
卷 号：20
期 号：7
起止页码：547-549
语 种：中文
收录情况：AJ、BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要：本文通过堆排序算法的特性分析，结合基本有序数据的特点，提出了一种谓之分段堆的新排序方法（以下简称为分段堆排序），给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果．算法分析和实验结果都表明在被排序数据基本有序的情况下，分段堆排序算法在速度上明显优于快速排序。
关 键 词：有序数据 段 堆排序 算法 程序设计 计算机
分 类 号：TP311]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
