suhanning的博客

原创 排序之堆排序

堆排序基于完全二叉树的大小根堆结构进行排序，以升序为例，步骤如下：对原始数据进行大根堆构建，即父节点大于两个子节点；将根节点的值即最大值和最后的叶子节点交换，将最大值放到最末；继续对剩下的数据进行大根堆构造，从上至下，由根节点开始，到倒数第二个节点位置，找到第二大数据，重复2步骤，直至每个数据都进行了处理。code：void swap(int *a, int indexbefore, int indexafter){ int tmp; tmp = a[indexbefore]; a[