#include
#include
#define swap(a,b)
//定義乙個swap用於交換,便於使用
/*氣泡排序:是一種穩定排序,在排序過程中可以監測到資料是否已經有序(對資料的有序性敏感),
可以立即停止,如果待排序的資料基本有序,則冒泡的效率是非常高的。
*/void
bubble_sort
(int
* arr,size_t len)}if
(flag)
break;}
}void
show_arr
(int
* arr,size_t len)
//顯示函式
printf
("\n");
}int
main()
show_arr
(arr,10)
;//顯示初始陣列
bubble_sort
(arr,
1000);
//進行氣泡排序
show_arr
(arr,10)
;//顯示排序後的陣列
}
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...