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