2018-09-10

索引堆:

索引堆进行操作时,比较的是data数组,而交换的是index数组


原始的堆


原始的最大索引堆


进行排序之后的索引堆

从上面三幅图可以看出,利用索引堆进行排序时,相应的数据并未进行移动,而进行交换的数据对应的索引,因此可以很方便的进行复杂数据类型的排序。

代码如下:

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 关于Mongodb的全面总结 MongoDB的内部构造《MongoDB The Definitive Guide》...
    中v中阅读 32,315评论 2 89
  • 有关长度的方法 了解JAVA及工具使用 java的特征 跨平台(JVM)Classloader(类加载器)Byte...
    throwsmyself阅读 363评论 0 0
  • 看完亦舒的独身女人,不知道怎么具体表述我的感受。说有共鸣吧!可我明明才不过20岁,完全没有林展翘那么具有曲折丰富的...
    沐沁子阅读 142评论 0 0
  • 《红楼梦》第四十回:“那个软烟罗只有四样颜色:一样雨过天青,一样秋香色,一样松绿色,一样就是银红色。”
    如是缘起阅读 57评论 0 0
  • 向日葵,偷懒了好几天哈哈哈
    朮美阅读 216评论 0 0

友情链接更多精彩内容