一种实用的数值型伪Hash函数排序方法  

A Numerical Pseudo-Hash Sorting Algorithm

作　　者：张亚南[1] 

机构地区：[1]南京航空航天大学,210016

出　　处：《计算机研究与发展》1993年第10期33-36,共4页Journal of Computer Research and Development

摘　　要：本文给出一种具有实用价值的数值型伪Hash 函数排序方法。该方法通过尽量避免比较而直接计算定位的方式提高排序速度。测试结果表明:该算法的排序时间好于比较式排序的代表性算法Quicksort,Shellsort。与现有算法相比,该算法简洁、灵活、易于实现,适合于某些应用领域的特殊需求。A practical pseudo-hash sorting approach is presented in this paper to accomplish numerical sort.By avoiding most of the comparisons in the sorting procedure,the time efficiency is improved.The simulation test shows that the average performance of this algorthm is better than that of Quicksort and Shellsort.

关 键 词：排序 算法 HASH函数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]