Sorting Algorithm

最新推荐文章于 2024-03-03 11:44:37 发布

stloztoeplitz

最新推荐文章于 2024-03-03 11:44:37 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏：查找排序

本文链接：https://blog.csdn.net/stloztoeplitz/article/details/53992500

查找排序专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种堆排序算法的具体实现过程。通过调整数组元素形成最大堆，并将堆顶元素与末尾元素交换的方式逐步完成排序。该算法适用于整数数组的排序任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

堆排序

#include <iostream>
using namespace std;
const int maxn = 100010;
int a1[maxn];
int n,m;
void g(int lo,int len) {
    int  tmp = a1[lo];
    int h = lo;
    int k=lo*2;
    while(k<=len) {
        if(k+1<=len&&a1[k+1]>a1[k]) k++;
        if(tmp>a1[k]) break;
        a1[h] = a1[k];
        h = k;
        k = h*2;
    }
    a1[h]= tmp;
}


void f() {
    for (int i=n/2;i>=1;i--) {
        g(i,n);
    }
    for (int i=1;i<n;i++) {
        swap(a1[1],a1[n+1-i]);
        g(1,n-i);
    }
}
int main() {
while(cin>>n>>m&&!(n==0&&m==0)) {
    for (int i=1;i<=n;i++) cin>>a1[i];
    f();
    for (int i=1;i<=n;i=i+m) {
    cout<<a1[i];
    if(i+m<=n)
    cout<<" ";  }
    cout<<endl;
}
}