基于极值索引的数据排序算法

摘要：

提出一种新的数据排序算法,将数学极值的求解原理与数据排序结合,把极小值的概念扩展到记录的序列中,并按数据的排列规律,建立了极小记录索引,通过索引快速搜索待排序列中的记录,对待排序列快速的排序.该算法的最大时间复杂度T(n)为O(nlogn)和空间复杂度O(n),在提高排序效率的同时,保证了排序结果中的相同大小记录之间相对位置的稳定.

关键词：排序、极值索引、时间复杂度、空间复杂度

所属期刊栏目：32

分类号：TP311.5;TP312(计算技术、计算机技术)

在线出版日期：2004-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：696-700