索引排序

索引排序

在排序时，若是数据很复杂，对数据的移动显然是费时的。若把数据移动改为索引(或指针)移动，则减少了操作复杂度。索引排序，也叫地址排序，就是这种排序思想。

索引含义

根据索引的含义不同，索引排序的算法上也主要分为两种。

一、index[i]为array[i]最终在有序序列中的位置。

二、index[i]为位置i上最终应存放元素的下标。即最终元素按array[index[0]]、array[index[1]]……有序。

一个实例

原序列 array: 17  19  23  21  38  5   33  22

        下标：0   1   2   3   4   5   6   7

      index1：1   2   5   3   7   0   6   4

      index2：5   0   1   3   7   2   6   4

得到索引数组后，根据索引数组对元素进行重排，由于index含义不同，重排算法也不同。下面直接给出两种索引排序代码，代码中有详细注释：