| 分"档”直接插入排序算法研究 |
| |
| 引用本文： | 王向阳,杨红颖.分"档”直接插入排序算法研究[J].航空计算技术,2000,30(3):1-4,14. |
| |
| 作者姓名： | 王向阳 杨红颖 |
| |
| 作者单位： | 烟台师范学院数学与计算机科学系山东烟台 264025 |
| |
| 基金项目： | 国家自然科学基金,69974032, |
| |
| 摘 要： | 提出了一种由分"档”、整体置换和局部直接插入排序所组成的新排序算法--分"档”直接插入排序法.算法分析和实验结果都表明:在待排序数据非极不均匀分布的情况下,分"档”直接插入排序算法的时间复杂度可达到O(n),而附加存储空间开销却仅仅(n+1)/2],同时排序速率明显优于QuickSort、HeapSort按字节桶分配链接排序、ProportionSplit Sort等算法.
|
| 关 键 词： | 排序 档 置换 直接插入排序 |
| 修稿时间： | 2000年5月20日 |
An New Sorting Algorithm for Classification and Straight Insertion |
| |
| WANG Xiang yang,YANG Hong ying.An New Sorting Algorithm for Classification and Straight Insertion[J].Aeronautical Computer Technique,2000,30(3):1-4,14. |
| |
| Authors: | WANG Xiang yang YANG Hong ying |
| |
| Abstract: | In this paper,a new sorting algorithm consisted of classification,in situ permutation and straight insertion is presented.The algorithm analysis and experimental resutls show that the new sorting algorithm has the time complexity of O(n),requires no more than (n 1)/2] extra space only,and is obviously quicker than that of Quick Sort,Heap Sort,Proportion Split Sort etc. |
| |
| Keywords: | sorting class permutation straight insertion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
