C語言 氣泡排序(複習馬原之餘學習下)

2021-09-24 20:30:47 字數 372 閱讀 3311

重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首字母從a到z)錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。

這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端(公升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名「氣泡排序」。

#include#define n 10

void main()

}printf("排序後:\n");

for(i=0;i<10;i++)

printf("%4d",a[i]);

printf("\n");

}

C語言複習整理(六) 陣列與氣泡排序

c語言規定,陣列元素的下標一律從0開始,下標只能為整型常量或整型表示式,下標最小值不能小於0,最大值不能大於陣列長度減1。引用時下標不得越界。陣列定義時,不能將元素數定義為0或是實型,也不能含有變數。c語言只能逐個的使用下標變數,不能一次引用整個陣列。即陣列的輸入儲存和輸出時都是使用迴圈語句逐個輸出...

C語言 氣泡排序

氣泡排序 兩兩比較相鄰記錄的關鍵碼,如果反序則交換,直到沒有反序記錄為止 將整個待排序的記錄序列分成有序區和無序區,初始時有序區為空,無序區包括所有待排序的記錄 對無序區從前向後依次將相鄰記錄的關鍵碼進行比較,若反序則交換,從而使得關鍵碼小的記錄向前移,關鍵碼大的向後移 像水中的氣泡,體積大的先浮起...

氣泡排序 C語言

c語言是比較簡單基礎的排序方式,排序效率並不高,但是很穩定。通過rand隨機生產10個小於20的數來測試排序。氣泡排序 include include include void bubblesortbetter int a,int n 改進 if flag 0 break void bubbleso...