| 一种新的散列排序算法 |
| |
| 引用本文： | 赵忠孝. 一种新的散列排序算法[J]. 电脑开发与应用, 2001, 14(3): 21-22,25 |
| |
| 作者姓名： | 赵忠孝 |
| |
| 作者单位： | 太原师范学院,太原,030001 |
| |
| 摘 要： | 根据大多数统计数据服从正态分布的特性 ,在排序时不需要用传统的比较排序算法 ,而是根据分布函数构造出一个序号函数 ,运用该函数可以很快计算出每个数据所排的位置。其排序速度大大快于 QUIKSORT等比较排序 ,排序时间的平均特性仅为 O(n)
|
| 关 键 词： | 排序 运行时间 分布函数 正态分布 |
A Quicker Hash Sorting Algorithm Than Quicksort |
| |
| Abstract: | Based on the characteristics of normal distribution in most statstical data functions.The paper establishes a sequence function on the basis of distribution function instead of the conventional comparative data sorting algorithms.By using this function the position of each sorting time specification only as O(n),much quicker than the comparison functions used in QUICKSORT. |
| |
| Keywords: | sort running time distribution function normal distribution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
