小顶堆排序出了点问题救助。

[lyf_kuromi]

typedef struct
{
int r[12];
int length;
}List;

void HeapAdjust(List *L, int s, int m)
{
int temp,j;
temp=L->r[s];
for (j=2*s;j<=m;j*=2)
{
if(j<m && (L->r[j] > L->r[j+1]))
{
++j;
}

if(temp<=L->r[j]) break;

L->r[s] = L->r[j];
s=j;
}
L->r[s] = temp;
}

void HeapSort(List *L)
{
int i;
for(i=L->length/2;i>0;i--)
HeapAdjust(L,i,L->length);
}

int main(int argc, const char * argv[]) {
List a;

List *L = &a;
L->length = 11;
L->r[0]=111;
L->r[1]=333;
L->r[2]=222;
L->r[3]=666;
L->r[4]=555;
L->r[5]=999;
L->r[6]=444;
L->r[7]=777;
L->r[8]=888;
L->r[9]=101;
L->r[10]=121;

HeapSort(L);


for(int i=0;i<11;i++)
{
printf("%d\n",L->r[i]);
}

return 0;
}



代码如上 ，感觉上好像没错0 0 ，但是得到的结果
111
0
101
444
333
121
666
777
888
555
222
Program ended with exit code: 0

这个零不知道怎么回事- -，挤掉了我一个数据，

求大神帮忙看一下

[lyf_kuromi]

有没有大佬啊

[zangfong]

for循环中的取值范围设置不当

 for (j=2*s+1;j< m;j=j*2+1)

for(i=L->length/2-1;i>=0;i--)

排序代码供参考。还有，数据能解决的问题，为啥搞得这么复杂。。。

#include<stdio.h>

typedef struct
{
    int r[12];
    int length;
}List;

void HeapAdjust(List *L, int s, int m)
{
    int temp,j;
    temp=L->r[s];
    for (j=2*s+1;j< m;j=j*2+1)
    {
        if(j+1<m && (L->r[j] > L->r[j+1]))
        {
            ++j;
        }

        if(temp < L->r[j]) break;

        L->r[s] = L->r[j];
        s=j;
    }
    L->r[s] = temp;
}

void HeapSort(List *L)
{
    int i;
    for(i=L->length/2-1;i>=0;i--)
        HeapAdjust(L,i,L->length);

    for(i = L->length-1; i >= 0; i--)
    {
        int temp = L->r[0];
        L->r[0] = L->r[i];
        L->r[i] = temp;

        HeapAdjust(L,0,i);
    }
}

int main(int argc, const char * argv[]) {
    List a;

    List *L = &a;
    L->length = 11;
 L->r[0]=111;
    L->r[1]=333;
    L->r[2]=222;
    L->r[3]=666;
    L->r[4]=555;
    L->r[5]=999;
    L->r[6]=444;
    L->r[7]=777;
    L->r[8]=888;
    L->r[9]=101;
    L->r[10]=121;

    HeapSort(L);


    for(int i=0;i<11;i++)
    {
        printf("%d\n",L->r[i]);
    }

    return 0;
}