排序算法-8-堆排序

堆排序 堆排序是利用堆（Heap）来进行排序的一种方法，在堆排序中，咱们须要引入一种叫作“堆”的数据结构。html 堆通常能够看作是一棵彻底二叉树，且堆中某个节点的值老是不大于或不小于其父节点的值，前者咱们称之为最大堆，后者称之为最小堆。web 原理 堆排序的思想是先用全部元素创建一个最大堆（固然，这里用最小堆也是能够的，方法相似最大堆，不失通常性，就只讲最大堆了），而后每次取出最大的那个元素，并

>>阅读原文<<