0.0分

1 人评分

  评论区

void HeapSort(int a[],int size)
{
    BuildHeap(a,size);
    for(int i=size-1;i>=0;i--)
    {
        swap(a,0,i);
        down(a,0,i);
    }
}


int main()
{
    int n;
    cin>>n;
    int a[100];
    for(int i=0;i<n;i++)
    cin>>a[i];
    HeapSort(a,n);
    for(int i=0;i<n;i++)
    cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}
两段连起来为什么不对呢,运行错误,给50分,求帮忙看看
/(ㄒoㄒ)/~~
2021-12-13 21:56:45
#include<iostream>
using namespace std;
void swap(int a[],int x,int y)
{
    int t=a[x];
    a[x]=a[y];
    a[y]=t;
}

void down(int a[],int i,int n)
{
    int parent=i;
    int child=2*i+1;
    while(child<n)
    {
        if(a[child]<a[child+1]&&child+1<n)
        child++;
        if(a[parent]<a[child])
        {
            swap(a,parent,child);
            parent=child;
        }
        child=child*2+1;
    }
}

void BuildHeap(int a[],int size)
{
    for(int i=size/2-1;i>=0;i--)
        down(a,i,size);
}
2021-12-13 21:55:34
  • «
  • 1
  • »