C语言-堆排序

堆排序是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。能够利用数组的特色快速定位指定索引的元素。堆分为大顶堆和小顶堆，是彻底二叉树。大顶堆的要求是每一个节点的值都不大于其父节点的值。在对数组从小到大排序时，须要使用的就是大顶堆，根据大顶堆的要求可知，最大的值必定在堆顶。算法 以 int array[]={56,13,78,52,15,44,23,6,45,22}; 为例，将数组看作

>>阅读原文<<