数据结构C语言版之堆排序（代码）

最新推荐文章于 2023-09-16 11:19:48 发布

原创

最新推荐文章于 2023-09-16 11:19:48 发布 · 782 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #堆排序

本文介绍了使用C语言实现堆排序的方法，相比直接插入和折半插入，堆排序具有更低的时间复杂度，能有效避免某些场景下的超时问题。文章提供相关代码，并建议通过B站视频辅助理解。

之前写了直接插入和折半插入的排序算法，这次的是堆排序算法，相比前两种，这种的时间复杂度更低一些，在一些题目里面，有可能你用其他的排序方法就会超时，而用堆排序就不会。

堆的定义什么的就略去了

代码：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAX_SIZE 10000
//typedef struct {
//    int r[MAX_SIZE+1];
//    int Length;
//}
void HeapAdjust(int *a,int head,int tail);
void heapSort(int a[],int len);

int main(){
    int M,N;
    scanf("%d%d",&M,&N);
    int a[M];
    int i;
    for(i = 0; i < M;i++){
        scanf("%d",&a[i]);
    }
    int n = M;
    heapSort(a,n);

    for(i = M-1; i >= M-N && i>= 0; i--){
        if(i == M-1)
            printf("%d",a[i]);
        else
            printf(" %d",a[i]);
    }
}

void HeapAdjust(int *a,int head,int tail){
    int tmp = a[head];
    int j = 2*head+1;
    int i = head;
    while(j <= tail){
        if(j < tail && a[j] < a[j+1])
            ++j;
        if(tmp < a[j]){
            a[i]

最低0.47元/天解锁文章