摘要
提出了一种映射排序 ,大量减少排序关键字之间的比较次数 ,且在排序过程中不需要进行数据记录的移动 该算法的平均时间复杂度在理想情况下可达到O (n) 利用排序结果进行数据查找时 ,基本可实现数据记录的随机查找 该方法在对含有多个数据项的长数据记录进行排序时 。
The writer puts forward a new sorting method by mapping which decreases the comparing time by keyword, and needs no transposition of data record. Under ideal circumstance the average time complexity can achieve O(n) and random searching will be available. This method is better than the classical one on long record data.
出处
《安康师专学报》
2002年第4期62-65,共4页
Journal of Ankang Teachers College
基金
安康师范专科学校专项科研基金资助项目 (2 0 0 2AZXZR0 0 5 )
