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

2018-07-12 09:25:58 164 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

RT-Thread stm32h7使用串口DMA stm32h7在rtthread中无法使用串口DMA，通过更改驱动代码使其支持串口DMA 阅读详情

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

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

求大神帮忙看一下

...全文