C語言 氣泡排序

2021-09-25 15:06:54 字數 611 閱讀 3408

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