堆排序(最大堆)-----选择排序的一种

前记: 　　堆排序只要理解了原理其实并不难,我在写这个算法时,按照理解一次性就成功了☺html 一些前置知识: 1.首先应该明确的是堆(二叉堆)是一颗彻底二叉树; 　　由于二叉堆是一颗彻底二叉树,因此能够用数组来存储堆中的每个元素,并且能够经过某个节点在数组中的下标(i)很方便的找到其左右孩子节点的下标以及其父亲节点的下标,以下图所示: java 由上图还能够推出一个很是有用的性质: 假设咱们用数

>>阅读原文<<