2018-09-10
2018-09-11 本文已影响0人
ssqssqssq
索引堆:
索引堆进行操作时,比较的是data数组,而交换的是index数组
![](https://img.haomeiwen.com/i13953294/bd9b157cc12b57d7.png)
![](https://img.haomeiwen.com/i13953294/1d3465a04761056c.png)
![](https://img.haomeiwen.com/i13953294/da0d41afc6a02f10.png)
从上面三幅图可以看出,利用索引堆进行排序时,相应的数据并未进行移动,而进行交换的数据对应的索引,因此可以很方便的进行复杂数据类型的排序。
代码如下:
![](https://img.haomeiwen.com/i13953294/1720eca8fea798ea.png)
![](https://img.haomeiwen.com/i13953294/146dd3045262bc97.png)
![](https://img.haomeiwen.com/i13953294/268ef4c625f5be8f.png)
![](https://img.haomeiwen.com/i13953294/12dda69f8d82e6be.png)
![](https://img.haomeiwen.com/i13953294/5897f7de85e50229.png)
索引堆进行操作时,比较的是data数组,而交换的是index数组
从上面三幅图可以看出,利用索引堆进行排序时,相应的数据并未进行移动,而进行交换的数据对应的索引,因此可以很方便的进行复杂数据类型的排序。
代码如下: