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

来源:4-8 索引堆(Index Heap)

慕雪9091725

2018-07-17

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

写回答

1回答

liuyubobobo

2018-07-17

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


加油!

2
1
慕雪9091725
谢谢老师 之前一直没有理解到初始索引数组就是{0,1,2...n},把自己绕进去了。
2018-07-17
共1条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程