堆排序

Posted 2022-11-19 chuxinbubian

堆最好是使用数组来表示。。。。。

#include<iostream>
using namespace std;

void swap(int arr[],int i,int j)

    int temp = arr[i];
    arr[i]=arr[j];
    arr[j]=temp;

void heapify(int tree[],int n,int i)//n代表节点的数目，i代表对那个数字进行操作 

    if(i>=n)
    
        return ;
    
    int c1=2*i+1;//左儿子 
    int c2=2*i+2;//右儿子 
    int max =i;
    if(c1<n&&tree[c1]>tree[max])
    
        max=c1;
    
    if(c2<n&&tree[c2]>tree[max])
    
        max=c2;
    
    if(max !=i)
    
        swap(tree,max,i);
        heapify(tree,n,max);
    

int main()

    int tree[]=4,10,3,5,1,2;//待排序的堆 
    int n=6;
    heapify(tree,n,0);
    for(int i=0;i<n;i++)//打印排序后的结果 
    
        cout<<tree[i]<<endl;
    
    return 0;