c语言问题

945402287

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #define NUM 5
   
4. void main()
   
5. {
   
6.         char temp[10];
   
7.         char nation[][10] = {"Russia", "France", "Britain", "America", "China"};
   
8.         int  i, j, done;
   
9.         for ( i = 0; i < 5; i++ )
   
10.                 printf("%s\t", nation[i]);
    
11.         printf("\n");
    
12.         for ( i = 0; i <NUM - 1; i++ )
    
13.         {
    
14.                 done = 0;
    
15.                 for ( j = 0; j < NUM - 1 - i; j++ )
    
16.                         if ( strcmp(nation[j], nation[j+1]) > 0 )
    
17.                         {
    
18.                                 strcpy( temp, nation[j] );
    
19.                                 strcpy(nation[j], nation[j + 1]);
    
20.                                 strcpy(nation[j + 1], temp);
    
21.                                 done = 1;
    
22.                         }
    
23.                         if ( !done )
    
24.                                 break;
    
25.         }
    
26.         for ( i = 0; i < NUM; i++ )
    
27.                 printf("%s\t", nation[i]);
    
28.         printf("\n");
    
29. }

复制代码

功能是把字符串的首字母进行排序   我不明白done变量是干什么用的   没有done变量不也可以正常排序吗

魔火

done变量的引入可以优化程序，也就是！done就是done＝＝0.也就是不进入if循环内，它表明此时的排序已经是按从小到大进行排序了。无需在进入下次循环，所以直接退出最外层的for循环。你那个if ( !done )最好与done = 0;对齐，不是看起别扭。影响程序的可读性。打个断点进去一步一步执行，你会更清楚程序的走向

牡丹花下死做鬼

判断

1. for ( j = 0; j < NUM - 1 - i; j++ )
   
2.                         if ( strcmp(nation[j], nation[j+1]) > 0 )
   
3.                         {
   
4.                                 strcpy( temp, nation[j] );
   
5.                                 strcpy(nation[j], nation[j + 1]);
   
6.                                 strcpy(nation[j + 1], temp);
   
7.                                 done = 1;
   
8.                         }

复制代码

是否成功执行