%0 Journal Article
%T 长记录位置不变的排序算法
%A 杨宪泽？
%J 软件学报
%P 48-52
%D 1993
%X 现有的排序算法,长记录位置不变算法时间复杂性还是o(n2),不能满足大规模信息处理需要。本文在文献[1,2]基础上,提出了一个提高排序速度的新算法,这一算法关键字与数组下标作映射处理,不实施反复比较和交换关键字的操作,时间复杂性达到o(n),适宜今后在大规模信息处理中广泛应用。
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=19930207&flag=1