想问一下第二个循环里面i为什么要小于4，j为什么要小于4-i

Question

#include<stdio.h>
#include<string.h>
int main(){
int i,j;
char s[5][85],t[85];
for(i=0;i<5;i++)
scanf("%s",s[i]);
for(i=0;i<4;i++)
for(j=0;j<4-i;j++)
if(strcmp(s[j],s[j+1])>0){//字符串的比较
strcpy(t,s[j]);//字符串的复制
strcpy(s[j],s[j+1]);
strcpy(s[j+1],t);
}
printf("After sorted:\n");
for(i=0;i<5;i++)
printf("%s\n",s[i]);
return 0;
}

Answer 1

这是典型的冒泡排序
冒泡排序中，每一项会和它的下一项比较，那如果i<5，i==4时再去跟5比，就越界了啊，所以外层的i必须少循环一次
内层一开始当i==0时j是4，i==1时j是3，到了i==3时j==1，因为后面的已经先排好序了，不需要循环那么多次了，你写成j<4也没问题，程序也能跑，就是浪费时间而已