双重映射式快速排序算法

下载PDF

导出

摘要本文研究的快速排序算法采用了关键字与数组下标双重映射的方法．无须反复比较和交换关键字的操作，就可得出数据记录的顺序关系．其时间复杂度为O（N），比已有的同类算法节省空间。

作者赵天玉

机构地区江汉石油学院

出处《计算机与现代化》 1997年第1期42-45,共4页 Computer and Modernization

关键词映射链指针时间复杂性算法理论计算机

参考文献3

1李岩,何永祥,胡任仲.模糊控制器的一种快速算法[J].哈尔滨理工大学学报,1998,3(1):60-62.
2谢卫,刘键,李胜利.一个有效的数组下标相关性测试方法[J].计算机工程与应用,1993,29(4):17-20. 被引量：1
3王秋芬,邵艳玲.一种新的基于哈希函数的排序算法[J].计算机与现代化,2010(10):47-49. 被引量：2
4赵正平.C语言中的指针与程序效率的探讨[J].淮北煤师院学报（自然科学版）,2003,24(4):48-52. 被引量：2
5杨宪泽.基于一类特殊问题的排序算法[J].计算机工程,1992,18(1):58-62. 被引量：2
6谢卫,刘键.多变量数组下标表达式的分解与相关性测试[J].华中理工大学学报,1994,22(6):71-75.
7杨宪泽.映射排序算法研究[J].西南民族学院学报（自然科学版）,1995,21(4):384-390.
8王建花,陈朝晖.基于动态分析的多面体模型非仿射扩展方法[J].空间控制技术与应用,2016,42(2):57-62.
9张洁.一种改进的2^w-ary快速标量乘算法[J].科学技术与工程,2015,35(8):95-98. 被引量：1
10刘九,林孔升,尚汪洋,蔡德霞.基于Java多线程隐藏数组下标变换表达式的代码迷惑算法[J].广西科学院学报,2010,26(4):420-422. 被引量：1

计算机与现代化

1997年第1期

内容加载中请稍等...