#include<stdio.h>
void abc(int a[],int e,int f)
{
int i=e;
int j=2*i;
int t=a[i];
while (j+1<=f)
{
if (a[j+1]>a[j])
j++;
if (a[j]>a[i])
a[i]=a[j];
i=j;
j=2*i;
}
a[i]=t;
}
void asd(int a[],int n)
{
int p,t;
for (p=n/2;p>=1;p--)
abc(a,p,n);
for (p=14;p>=1;p--)
{
t=a[1]; a[1]=a[p]; a[p]=t;
abc(a,1,p);
}
}
int main()
{
int i;
int a[15]={0,3,7,11,2,5,1,9,8,6,3,14,3,5,10};
asd(a,14);
for (i=1;i<15;i++)
printf("%3d",a[i]);
return 0;
}
楼主可以单步调试
参考:http://blog.csdn.net/architect19/article/details/8923039
#include<stdio.h>
void abc(int a[],int e,int f)
{
int i=e;
int j=2*i;
int t=a[i];
while (j<=f)
{
if (a[j+1]>a[j]&&j<f)
j++;
if (a[j]>t)
{
a[i]=a[j];
i=j;
j=2*i;
}
else
break;
}
a[i]=t;
}
void asd(int a[],int n)
{
int p,t;
for (p=n/2;p>=1;p--)
abc(a,p,n);
for (p=14;p>=2;p--)
{
t=a[1]; a[1]=a[p]; a[p]=t;
abc(a,1,p-1);
}
}
int main()
{
int i;
int a[15]={0,3,7,11,2,5,1,9,8,6,3,14,3,5,10};
asd(a,14);
for (i=1;i<15;i++)
printf("%3d",a[i]);
return 0;
}