一种新的分“档”快速排序算法

被引：5

作者：

王向阳

杨红颖

高存臣

机构：

[1] 烟台师范学院数学与计算机科学系

[2] 烟台师范学院数学与计算机科学系山东烟台

[3] 山东烟台

来源：

小型微型计算机系统 | 2001年 / 08期

关键词：

排序; 档; 置换; 快速排序;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空间开销却仅仅为〔(n+1) /2〕,同时排序速度明显优于 Quick Sort〔2〕、快速分组排序〔5〕、分“档”统计插入排序〔1〕和 Proportion Split Sort〔4〕等算法

引用

页码：973 / 976

页数：4

共 7 条

[1] 一种新的映射链接排序算法 [J].