| 分“档”快速排序算法研究 |
| |
| 引用本文： | 杨红颖,王向阳.分“档”快速排序算法研究[J].计算机工程与应用,2001,37(13):110-112. |
| |
| 作者姓名： | 杨红颖 王向阳 |
| |
| 作者单位： | 烟台师范学院数学与计算机科学系 |
| |
| 基金项目： | 国家自然科学基金资助(编号:699747032) |
| |
| 摘 要： | 文章在文献［１］的基础上，提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法。算法分析和实验结果都表明：在待排序数据均匀分布或正态分布的情况下，分“档”快速排序算法的时间复杂度可以达到Ｏ（ｎ），而附加存储空间开销却仅仅为［（ｎ＋１）／２］，同时排序速度明显优于Ｑｕｉｃｋ Ｓｏｒｔ［２］、快速分组排序［５］、分“档”统计插入排序［１］和 Ｐｒｏｐｏｒｔｉｏｎ Ｓｐｌｉｔ Ｓｏｒｔ［４］等算法。
|
| 关 键 词： | 排序 档 置换 快速排序 |
| 文章编号： | 1002-8331-(2001)13-0110-03 |
| 修稿时间： | 2000年6月1日 |
An New Algorithm for Classification and Quick Sort |
| |
| Yang Hongying,Wang Xiangyang.An New Algorithm for Classification and Quick Sort[J].Computer Engineering and Applications,2001,37(13):110-112. |
| |
| Authors: | Yang Hongying Wang Xiangyang |
| |
| Abstract: | In this paper,a new algorithm consisted of classification,in situ permutation and quick sort is presented The algorithm analysis and experimental results show that the new sorting algorithm has the time complexity of O(n),requires no more than (n+l)2] extra space only,and is obviously quicker than that of Quick Sort,Proportion Split Sort et al. |
| |
| Keywords: | sorting class permutation quick sort |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
