| 带索引的排序方法 |
| |
| 引用本文： | 徐亚平,李红卫,钱进.带索引的排序方法[J].江苏技术师范学院学报,2007,13(4):34-37. |
| |
| 作者姓名： | 徐亚平 李红卫 钱进 |
| |
| 作者单位： | 江苏技术师范学院计算机科学与工程学院 江苏常州213001 |
| |
| 摘 要： | 提出了适用于多种排序法的带索引排序和基于带索引排序方法的记录环移动算法,并对所提算法复杂度进行了分析。实验结果表明,在一定条件下,带索引排序方法使算法的时间复杂度有明显的改进。
|
| 关 键 词： | 排序 索引 算法复杂度 |
| 修稿时间： | 2007-08-05 |
Sort Method with Index |
| |
| XU Ya-ping, LI Hong-wei, QIAN Jin.Sort Method with Index[J].Journal of Jiangsu Teachers University of Technology,2007,13(4):34-37. |
| |
| Authors: | XU Ya-ping LI Hong-wei QIAN Jin |
| |
| Institution: | School of Computer Science and Engineering, Jiangsu Teachers University of Technology, Changzhou 213001, China |
| |
| Abstract: | The paper presents the sort with index adapting many sort methods and the ring shift algorithm of records based-on the sort with index,and analyzes the complexities of the corresponding algorithms.The experiments show that time complexity of the sort-with-index is better than current sort algorithms under certain conditions. |
| |
| Keywords: | sort index algorithm complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
