[C]字串排序之-冒泡法

標籤：strong   style   思路   strcmp   include   返回   水平   順序   scanf   

在oj刷題，遇見一題字串排序題。

腦海裡瞬間閃過數組排序。

思路有了，開啟題解看看別人的思路，發現好多人的排序方法顯得比較臃腫，可能也是我的水平不夠，欣賞不來吧。

不過用冒泡法排序的時候一定要記得字串不可以通過值傳遞的方式來修改！！！

謹記strcpy大法好！！！

 

附上原題及代碼;

題目：輸入三個字串，按由小到大的順序輸出

 1 #include <stdio.h> 2 #include <string.h> 3  4 int main() 5 { 6     char ar[3][100]; 7     char temp[100]; 8     int i,j; 9 10     for(i=0;i<3;i++)11     {12         scanf("%s",ar[i]);13     }14     for(i=0;i<2;i++)15     {16         for(j=0;j<2-i;j++)17         {18             if(strcmp(ar[j],ar[j+1])>0)19             {20                 strcpy(temp,ar[j]); strcpy(ar[j],ar[j+1]); strcpy(ar[j+1],temp);21             }22         }23     }24     printf("%s\n%s\n%s\n",ar[0],ar[1],ar[2]);25 26     return 0;27 }

小知識：
strcmp（"A","B"）;   //傳回值為-1strcmp（"A","C"）   //傳回值為-1  （不同系統的傳回值不同但符號相同） strcmp（"B","A"）;   //傳回值為1;strcmp（"A","A"）;   //傳回值為0；

 

[C]字串排序之-冒泡法