间接排序（个人理解）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_40733911/article/details/99307760

参考博客：https://www.skymoon.biz/间接排序（学习笔记）/

在kruskal算法中，我看到紫书上使用了间接排序，当时有点看不懂，网上的资料也少。
当时的感觉： 直接排原数组不就好了吗，为什么非得引入一个新数组，再使用间接排序。
手动模拟一遍后，哦，原来是这样

个人理解

就是用一个新的数组，依照原数组的权值进行排序，新数组存的是下标。
例如new[]为新数组，a[]为原数组，new[1]=5，就代表最小的数字的下标是5（如果是从小到大排序），也就是a[5]。
这样理解就没问题了。

但是什么时候要用到间接排序呢？

其实我感觉用的地方不多，我只要把需要有联系的变量和属性用结构体封装起来，自定义比较函数或者重载运算符，可以达到相同的效果。
书上并未封装，所以用了间接排序，来建立多个数组之间的关系。

---

个人理解，如果有误，请不吝指出