スタックソートC++実装
501 ワード
#include
#include
#include
using namespace std;
void HeapAdjust(int *A,int s,int m)
{
int t=A[s];
for(int i=2*s+1;i=A[i]) break;
A[s]=A[i];
s=i;
}
A[s]=t;
}
void HeapSort(int *A,int N)
{
for(int i=N/2-1;i>=0;i--)
HeapAdjust(A,i,N);
for(int i=0;i