| 一种新的分"档"统计插入排序算法 |
| |
| 引用本文： | 王向阳. 一种新的分"档"统计插入排序算法[J]. 小型微型计算机系统, 2000, 21(1): 101-103 |
| |
| 作者姓名： | 王向阳 |
| |
| 作者单位： | 烟台师范学院数学与计算机科学系,烟台,264025 |
| |
| 基金项目： | 烟台师范学院中青年科学基金资助 |
| |
| 摘 要： | 提出了一种谓之数据代码转换,分“档”统计,迁移插入的新排序方法,给出了该排序算法的描述,时间复杂度分析用Ｃ语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明：在待排序数据均匀分布的情况下,分“档”统计插入排序方法的时间复杂度为Ｏ（Ｎ）,并且排序速度明显优于快速排序,分段快速排序,按位段分块排序等算法。
|
| 关 键 词： | 排序 迁移插入 算法 程序设计 计算机 |
A NEW SORTING METHOD BY GRADING AND INSERTIONAL RELOCATION |
| |
| WANG Xiang-yang. A NEW SORTING METHOD BY GRADING AND INSERTIONAL RELOCATION[J]. Mini-micro Systems, 2000, 21(1): 101-103 |
| |
| Authors: | WANG Xiang-yang |
| |
| Affiliation: | Yantai Teachers' University Yantai 264025 |
| |
| Abstract: | |
| |
| Keywords: | Sorting Code transformation Graded computing Insertional relocations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
