选择排序（三）--堆排序

一、堆排序思想 （要和shell排序区别） 堆，是一棵完全二叉树，(完全二叉树概念：只有最后两层可以是业界点，而且最底层的叶节点都在左侧，图在上一篇日志上有） 堆可以用数组来描述，在排序中强调的是 大根堆（最大值在树根），将大根堆的的根部值 和 无序数组的最后一个数交换，然后重新排序新的无序堆为 大根堆。 具体排序思想：将待排序区分为无序区和有序区，无序区在前，有序区在后。未排序前无序区为整个待排

>>阅读原文<<