首页 > 代码库 > 堆排序
堆排序
堆是一种完全二叉树，因此可以用数组来表示。给定节点下标i，
1 #define PARENT(i) ((i) >> 1)2 3 #define LEFT(i) ((i) << 1)4 5 #define RIGHT(i) (((i) << 1) + 1)
大顶堆满足如下性质：
对任意非根节点i，A[PARENT(i)] >= A[i]
堆排序的原理为：
1、首先构建一棵大顶堆
2、交换根节点和堆的最后一个节点，堆大小减一
3、重复2，直达堆大小为1
void heap_sort(int A[], int heap_size){ int i; heap_build(A, heap_size); for (i = heap_size; i <= heap_size; i++) { swap(A[1], A[heap_size]); heap_size--; heapify(A, 1, heap_size); } }
堆排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。