堆排序

关注

原创最新推荐文章于 2026-04-10 17:29:10 发布 914 阅读 AI 写同款· GEO 优化 ›

什么是堆排序 堆排序是使用二叉堆这样强大的数据结构来实现的排序回顾：二叉堆的特性二叉堆本质上是一种完全二叉树最大堆（最小堆）的堆顶是整个堆中的最大（最小）元素原理当我们删除一个最小堆的堆顶的时候是把堆顶的元素删除，并把最后一个元素拿到堆顶这时如果我们不把堆顶元素删除，而是把堆顶和最后一个元素替换，并把堆的有效长度减1 之后向下调整67，使堆保持稳定重复上述操作将现在有效长度内的最后... 阅读详情


#include <iostream>
#include <stdio.h>
using namespace std;
int heep[] = {2, 5, 3, 7, 4, 9, 1, 6, 8, 10};
int n = 10;

void heep_print(int cnt){
    printf("\n%d:\n", cnt);
    for(int i = 0; i < n;i++){
        printf("%d ", heep[i]);
    }

}

void build_heep(int r, int num){

    int lc = (r << 1) + 1;
    int c = lc;

    if(lc < num){
        int rc = lc + 1;
        if(rc < num){
            if(heep[lc] > heep[rc]){
               c = rc;
            }
        }
        if(heep[r] > heep[c]){
            swap(heep[r], heep[c]);
            build_heep(c, num);
        }
    }
}

void heep_sort(){
    for(int i = n-1; i>= 0; i--){
        build_heep(i, n);
    }

    int k = n - 1;

    printf("%d ", heep[0]);

    for(int i = 1; i < n; i++, k--){
        swap(heep[0], heep[k]);
        build_heep(0, k);
        printf("%d ", heep[0]);
    }
}

int main()
{
    heep_sort();
    heep_print(0);
    return 0;
}