索引堆是得到索引的唯一方式吗？

Question

老师，除了堆排序，可以使用其他排序算法得到索引数组吗？

Answer 1

liuyubobobo 2018-07-17 16:54:44

当然可以啦！实际上，这是排序的一种重要形式呢。在排序的过程中，只动索引数组，而不去动索引所指着的真正的数据：）排好序以后，并非data[0], data[1], data[2], ... 是有序的，而是data[index[0]], data[index[1]], data[index[2]],...  是有序的。有兴趣不妨试试看，把之前学习的排序算法修改成索引排序的形式？：）

加油！

• 提问者 慕雪9091725 #1

  谢谢老师 之前一直没有理解到初始索引数组就是｛0，1，2...n｝,把自己绕进去了。