| 一种针对任意整数序列的超“快速排序”算法研究 |
| |
| 引用本文： | 王秋芬,王保胜.一种针对任意整数序列的超“快速排序”算法研究[J].南阳理工学院学报,2010,2(2):31-35. |
| |
| 作者姓名： | 王秋芬 王保胜 |
| |
| 作者单位： | 南阳理工学院计算机科学与技术系,河南,南阳,473004 |
| |
| 摘 要： | 提出了一种基于哈希函数的超“快速排序”算法。根据数组下标递增的特点，对待排序的任意整数序列建立有效的哈希函数，通过循环映射链接完成排序。分析了算法的时间和空间复杂度，实验验证了算法的运行效率。结果表明：算法的时间和空间复杂度均为O（n），在问题规模较大时，效率优势明显。
|
| 关 键 词： | 哈希函数 整数排序 算法 复杂性 |
STUDY ON THE ALGORITHM OF SUPER QUICK SORT FOR RANDOM INTEGERS' SEQUENCE |
| |
| WANG Qiu-fen,WANG Bao-sheng.STUDY ON THE ALGORITHM OF SUPER QUICK SORT FOR RANDOM INTEGERS' SEQUENCE[J].Journal of Nanyang Institute of Technology,2010,2(2):31-35. |
| |
| Authors: | WANG Qiu-fen WANG Bao-sheng |
| |
| Institution: | ( Department of Computer Science and Technology, Nanyang Institute of Technology, Nanyang 473004, China) |
| |
| Abstract: | |
| |
| Keywords: | Hash Function Integer sort Algorithm Complexity |
| 本文献已被 维普 万方数据 等数据库收录！ |
