#include
#include
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;
}
这是典型的冒泡排序
冒泡排序中，每一项会和它的下一项比较，那如果i<5，i==4时再去跟5比，就越界了啊，所以外层的i必须少循环一次
内层一开始当i==0时j是4，i==1时j是3，到了i==3时j==1，因为后面的已经先排好序了，不需要循环那么多次了，你写成j<4也没问题，程序也能跑，就是浪费时间而已
这就是冒泡排序啊i<4是因为你总共5个字符串，循环四遍就行，最后一遍就剩第一个了
j<4-i是因为每次循环会完成最后一个元素成为当前最大字符串，那下次循环要比较的元素就逐步减少了。比如第一遍4-i为4，第二遍为3，因为第二遍的时候，最后一个元素不需要进行比较，已经是最大字符串