[已解决]数组冒泡法，有些细节不懂求指点

#include "stdio.h"
#define N 6
int main(void)
{ int a[N], i, j, k; printf("输入N个整数：\n");
for ( i=0 ; i<N ; i++)
scanf("%d", &a[i]) ;
for ( i=0; i<=N-2; i++)
for ( j=0; j<=N-2-i; j++)
if (a[j]>a[j+1])
{ k=a[j]; a[j]=a[j+1]; a[j+1]=k;
} for (i=0; i<N; i++)
printf("%d\t", a);
return 0; }

下划线部分怎么理解啊，为什么不是N-1呢？[/i]

最佳答案

月排行榜 / 总排行榜

lei1996

2021-11-2 16:50:11

是为了正好使得判断不越界if (a[j]>a[j+1])
是N-2时，a[j+1]最大访问到a[N-1]  最后一个元素
是N-1时，a[j+1]最大访问到a[N]  越界了

跳转到最佳答案楼层

lei1996

是为了正好使得判断不越界if (a[j]>a[j+1])
是N-2时，a[j+1]最大访问到a[N-1]  最后一个元素
是N-1时，a[j+1]最大访问到a[N]  越界了

jhq999

a[j]>a[j+1] //范围0->N-1,i=0时，最后j=N-2,j+1=N-1