void swap(char* a, char* b) {if(a == 0 || b == 0){return;}*a = *a ^ *b;*b = *a ^ *b;*a = *a ^ *b; }
//假的冒泡排序（沉底排序，不好） char* bub_sort(char* ch, int n) {int i,j;if(ch == 0){return 0;}for(i = 0; i < n - 1; i++){for(j = i + 1; j <= n - 1; j++){if(ch[i] > ch[j]){swap(ch + i, ch + j);}}}return ch; }//改進后的假的冒泡排序（沉底排序，還是不好）
char* bub_sort_b(char* ch, int n) {int i,j,m;if(ch == 0){return 0;}for(i = 0; i < n - 1; i++){m = i;for(j = i + 1; j <= n - 1; j++){if(ch[m] > ch[j]){m = j;}}if(i != m)swap(ch + i, ch + m);}return ch; }

?

冒泡排序：

void BasicBubble(char *myArray, int Length) {for(int i = 0; i < Length - 1; i++) //循環的趟數: Length{for(int j = 0; j < Length - 1 - i; j++)//每趟循環比較的次數: Length - 1 - i{if( myArray[j] > myArray[j+1] ){swap(myArray+j, myArray+j+1);}}} }改進的冒泡排序 /// 設置一個標志位，當沒有交換的時候這個標志位不會變化，那么說明數據已經 /// 排序好了，就不需要再進行剩余的循環。只有在標志位被重新設置的情況下才會 /// 進行剩余的循環。 void ImproveBubble1(char *myArray, int Length) {bool isSorted = false; for(int i = 0; i < Length - 1 && !isSorted; i++)//只有在沒有排序的情況下才繼續循環{isSorted = true; //設定排序標志for(int j = 0; j < Length - 1 - i; j++){if( myArray[j] > myArray[j+1] ){isSorted = false; //如果是沒有排序，就重新設定標志swap(&myArray[j], &myArray[j+1]);}}} }

引用：

！? 1. http://www.cnblogs.com/dylan_zb/archive/2011/03/29/1999130.html

?

轉載于:https://www.cnblogs.com/mylinux/p/4630879.html

總結

以上是生活随笔為你收集整理的c语言: 冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。