长记录位置不变的排序算法

现有的排序算法,长记录位置不变算法时间复杂性还是o(n2),不能满足大规模信息处理需要。本文在文献[1,2]基础上,提出了一个提高排序速度的新算法,这一算法关键字与数组下标作映射处理,不实施反复比较和交换关键字的操作,时间复杂性达到o(n),适宜今后在大规模信息处理中广泛应用。