一种针对任意整数序列的超“快速排序”算法研究
摘要
提出了一种基于哈希函数的超“快速排序”算法。根据数组下标递增的特点，对待排序的任意整数序列建立有效的哈希函数，通过循环映射链接完成排序。分析了算法的时间和空间复杂度，实验验证了算法的运行效率。结果表明：算法的时间和空间复杂度均为O（n），在问题规模较大时，效率优势明显。
引用本文（GB/T 7714）
王秋芬, 王保胜. 一种针对任意整数序列的超“快速排序”算法研究[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2010.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。