c語言 氣泡排序

2021-09-07 00:24:22 字數 734 閱讀 3464

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...