摘要: 1.根据下标遍历 2.foreach遍历 3.迭代器遍历 阅读全文
posted @ 2017-10-19 15:53 TYD 阅读(37274) 评论(0) 推荐(0) 编辑
摘要: 一、简介 堆排序(HeapSort)是选择排序的改进版,它可以减少在选择排序中的比较次数,进而减少排序时间,堆排序法用到了二叉树的技巧,它利用堆积树来完成,堆积是一种特殊的二叉树,可分为大根堆和小根堆。 大根堆需要具备的条件: 它是一棵完全二叉树 所有节点的值都大于或等于它左右子节点的值 树根是堆积 阅读全文
posted @ 2017-10-19 11:07 TYD 阅读(344) 评论(0) 推荐(0) 编辑