算法导论（二）堆排序

debug这么久hhhhhhh

 话不多说 贴代码

这里完全可以 讲exchange 写成一个单独的函数来减少代码量 复用；

#include <iostream>
#include <cstdlib>
using namespace std;





void Max_Heapify(int *a,int i,int _size)
{
    int l,r,largest;
    int temp;
    l = 2*i;
    r = 2*i+1;

    if(l<=_size && a[l]>a[i])
        largest=l;
    else largest=i;

    if(r<=_size && a[r]>a[largest])
        largest=r;
    if(largest!=i)
    {
        temp=a[i];
        a[i]=a[largest];
        a[largest]=temp;
        Max_Heapify(a,largest,_size);

    }


}


void Build_Max_Heap(int *a,int _size)
{
    int i=0;
    for(i=_size/2;i>=1;i--)
        Max_Heapify(a,i,_size);




}

void Heap_Sort(int *a,int length)
{
    int _size=length;
    Build_Max_Heap(a,_size);
    int temp;
    for(int i=length;i>=2;i--)
    {
         temp=a[1];
        a[1]=a[i];
        a[i]=temp;
        _size--;
        Max_Heapify(a,1,_size);
    }
}


int main()
{
  int a[6];
    for(int i=0 ; i<6 ; i++)
    {
        cin>>a[i] ;
    }
    Heap_Sort(a,5);
    for(int i=0 ; i<6 ; i++)
    {
        cout << a[i] << ' ';
    }

    return 0;
}

233333333333333333333333333333哈哈哈哈哈哈哈哈

可以用stdlib.h的rand()函数做自动化测试

 

 

 

哼哼哼~~~~~~