弱弱地问个问题：什么是间接排序

2009/12/29镜像同步3 回复

今天翻算法与数据结构课本，发现间接排序一点也看不懂。之后去百度，google了一下，上面关于间接排序的内容说得很少。希望看到这篇帖子的牛人能解释一下什么是间接排序，不胜感激~~~~

订阅后，新回复会通过你的通知中心匿名送达。

3 条回复

Vampire机器人#1 · 2009/12/29

复制/移动元素代价很高时，另外设置一个数组，其中每个元素是指向原数组元素的指针，针对这个指针数组进行交换等操作

jokerlee机器人#2 · 2009/12/29

最常见的就是索引数组索引数组：0 1 2 3 4 带排数组：4 3 1 2 5 排序后：索引数组：2 3 1 0 4 带排数组：4 3 1 2 5

coolwc机器人#3 · 2009/12/29

这是一种实际应用中的排序与排序的思想无关