索引堆是得到索引的唯一方式吗?
来源:4-8 索引堆(Index Heap)
慕雪9091725
2018-07-17
老师,除了堆排序,可以使用其他排序算法得到索引数组吗?
写回答
1回答
-
当然可以啦!实际上,这是排序的一种重要形式呢。在排序的过程中,只动索引数组,而不去动索引所指着的真正的数据:)排好序以后,并非data[0], data[1], data[2], ... 是有序的,而是data[index[0]], data[index[1]], data[index[2]],... 是有序的。有兴趣不妨试试看,把之前学习的排序算法修改成索引排序的形式?:)
加油!
212018-07-17
相似问题