void swap(char* a, char* b)
*a = *a ^ *b;
*b = *a ^ *b;
*a = *a ^ *b;
}//假的氣泡排序(沉底排序,不好)
char* bub_sort(char* ch, int n)
for(i = 0; i < n - 1; i++)
} } return ch;
}//改進後的假的氣泡排序(沉底排序,還是不好)
char* bub_sort_b(char* ch, int n)
for(i = 0; i < n - 1; i++)
} if(i != m)
swap(ch + i, ch + m);
} return ch;
}
氣泡排序:
void basicbubble(char *myarray, int length)}}
}改進的氣泡排序
/// 設定乙個標誌位,當沒有交換的時候這個標誌位不會變化,那麼說明資料已經
/// 排序好了,就不需要再進行剩餘的迴圈。只有在標誌位被重新設定的情況下才會
/// 進行剩餘的迴圈。
void improvebubble1(char *myarray, int length)}}
}
引用:! 1.
C語言 氣泡排序
氣泡排序 兩兩比較相鄰記錄的關鍵碼,如果反序則交換,直到沒有反序記錄為止 將整個待排序的記錄序列分成有序區和無序區,初始時有序區為空,無序區包括所有待排序的記錄 對無序區從前向後依次將相鄰記錄的關鍵碼進行比較,若反序則交換,從而使得關鍵碼小的記錄向前移,關鍵碼大的向後移 像水中的氣泡,體積大的先浮起...
氣泡排序 C語言
c語言是比較簡單基礎的排序方式,排序效率並不高,但是很穩定。通過rand隨機生產10個小於20的數來測試排序。氣泡排序 include include include void bubblesortbetter int a,int n 改進 if flag 0 break void bubbleso...
C語言 氣泡排序
直接看 吧 include void bubblesort int r,int len if exchange 如果沒有發生交換,提前終止演算法 return int main bubblesort aa,10 for int i 0 i 10 i printf d aa i printf n re...