| 一种映射排序 |
| |
| 引用本文： | 王克刚.一种映射排序[J].安康学院学报,2002,14(4):62-65. |
| |
| 作者姓名： | 王克刚 |
| |
| 作者单位： | 安康师范专科学校,数学系,陕西,安康,725000 |
| |
| 基金项目： | 安康师范专校科研和教改项目;2002AZXZR005; |
| |
| 摘 要： | 提出了一种映射排序,大量减少据记录的移动.该算法的平均时间复杂度在理想情况下可达到O(n).利用排序结果进行数据查找时,基本可实现数据记录的随机查找.该方法在对含有多个数据项的长数据记录进行排序时,较经典的排序方法具有综合优势.
|
| 关 键 词： | 排序 映射 序号 |
| 文章编号： | 1009-024X(2002)04-0062-04 |
| 修稿时间： | 2002年9月4日 |
A Sorting Method by Mapping |
| |
| WANG Kegang.A Sorting Method by Mapping[J].Journal of Ankang Teachers College,2002,14(4):62-65. |
| |
| Authors: | WANG Kegang |
| |
| Abstract: | 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. |
| |
| Keywords: | sorting mapping sequence number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
