堆排序实验

#include <stdio.h>
#include <stdlib.h>


int Min(int a,int b,int c){
    if (a<=b)
    {
        if (a<=c)
        {
            return 0;
        }
        else
        {
            return 2;
        }
        
        
    }
    else
    {
        if (b<=c)
        {
            return 1;
        }
        else
        {
            return 2;
        }
        
        
    }
    
    

}


int Min1(int a,int b){
    if (a<=b)
    {
        return 0;
    }
    else
    {
        return 1;
    }
    
    
}

void  heapsort2(int *arr,int length){
    int sta=length/2;
    int temp1;
    int temp2;
    int temp3;
    int temp4;
    int temp5;
    int i;
    for (i = sta; i >0; i--)
    {
        temp5=i;
        while(temp5<=sta)
        {
            temp1=2*temp5;
            temp2=2*temp5+1;
            if (temp2<=length)
            {
                temp3=Min(arr[temp5],arr[temp1],arr[temp2]);
                if(temp3==0){
                    break;
                }
                if (temp3==1)
                {
                    temp4=arr[temp5];
                    arr[temp5]=arr[temp1];
                    arr[temp1]=temp4;
                    temp5=temp1;
                }
                if (temp3==2)
                {
                    temp4=arr[temp5];
                    arr[temp5]=arr[temp2];
                    arr[temp2]=temp4;
                    temp5=temp2;
                }
                
                
            }
            else
            {
                temp3=Min1(arr[temp5],arr[temp1]);
                if (temp3==1)
                {
                    temp4=arr[temp5];
                    arr[temp5]=arr[temp1];
                    arr[temp1]=temp4;
                    temp5=temp1;
                }
                else{
                    break;
                }
            }
        }
              
    }
  
}









int main(){
    int num=0;
    int i;
    int num1;
    scanf("%d",&num);
    int *arr=(int *) malloc(sizeof(int)*(num+1));
    arr[0]=0;
    for (i = 1; i <= num; i++)
    {
        scanf("%d", &arr[i]);
    }
    num1=num;
    for (i = 1; i <= num; i++)
    {
        heapsort2(arr,num1);
        arr[0]=arr[num1];
        arr[num1]=arr[1];
        arr[1]=arr[0];
        printf("%d",arr[num1]);
        if (num1!=1)
        {
           printf(" ");
        }
        num1=num1-1;
        
    }
    return 0;
}