fly_yuge的博客

原创 堆排序讲解及Java实现

堆排序一、首先先解释一下什么是堆？堆可以看做是一颗树，而且是一颗完全二叉树。不同的二叉树请看下图： 二、堆排序的特性 首先介绍复杂度： 时间复杂度：O(nlgn)… 空间复杂度：O(1) 鉴于堆这种数据结构本身的特性可以发现（以最大堆为例），根节点为数组中最大元素，左右子节点小于等于根节点。 另外，假设某个元素为序号为i(Java数组从0开始,i为0到n-1), 如果它有左子树，那么左子