對字串進行排序

給三個字串，對它們進行排序，之前寫過對三個數排序，定義乙個中間變數，a,b,c依次比較，如果不是順序，就用臨時變數對它們進行交換。字串也可以用這樣的方法進行排序。

void sort(const char *a,const char *b,const char *c)//字串不能被修改，應該用const修飾

if(strcmp(a,c)>0)

if(strcmp(b,c)>0)

printf("%s %s %s\n",a,b,c); //此時的a,b,c已經有序了 }

如果是對很多字串排序呢，上面的程式顯然就不合理了，因為需要比較的字串太多了。這個不好想的話，我們依然可以模擬對數字怎樣排序，如果很多數字要進行排序，首先把它們放到乙個陣列裡面，然後在進行排序。排序的方法有很多種，下面要說的是氣泡排序（公升序）

給出一組數：9 4 2 7 1

第一次冒泡：4 9 2 7 1

第二次冒泡：4 2 9 7 1

第三次冒泡：4 2 7 9 1

第四次冒泡：4 2 7 1 9

經過一輪迴圈，最大的數就冒到了最底下，最後乙個數就有序了，然後下一輪就可以不用遍歷它了。可以看出如果有五個數，只需要進行4趟比較，有n個數，要進行 n-1 趟比較。在第 1 趟比較中，要進行4次兩兩比較，在第 j 趟中要進行 n-j 次兩兩比較。

void bubblesort(int *a,int len) //氣泡排序，形參是陣列的首元素位址和陣列長度

} }

}void show(int *a,int len) //列印函式，列印出陣列現在的數字

}既然可以用陣列對數字進行排序，也可以用陣列對多個字串進行排序，陣列裡面儲存的是什麼呢？

是字串首元素的位址，這個陣列就是指標陣列，型別是char * ,所以這個陣列的首元素位址就是 char * * p.

void sort2(char **p,int len) //引數是指標陣列首元素的位址和它的長度

} }

}void show2(char **p,int len) //列印函式，輸出指標陣列的內容，引數就是這個指標陣列的首元素位址

}寫測試用例

int main() ;

bubble(a,6);

show(a,6);

char *b=;

sort2(b,4);

show2(b,4);

return 0; }