C 學習筆記(8)寫個氣泡排序

2021-09-25 18:07:40 字數 644 閱讀 5485

1、氣泡排序的原理

氣泡排序的原理是反覆比較待排序陣列中所有相鄰的兩個資料,使他們按照公升序(或降序)排列。當待排序陣列中所有相鄰資料都比較過一次之後,待排序陣列中最小(或最大)的資料會被逐步交換到第一位,就像氣泡從水底慢慢公升到水面一樣,故名「氣泡排序演算法」。

2、演算法練習

氣泡排序口訣:n 個數字來排隊,兩兩相比小靠前,外層迴圈 n-1,內層迴圈 n-1-i

static void main(string args)

; //宣告乙個陣列,並賦初始值

int length = arr.length;//獲取陣列長度,並將值賦值給變數length。

//使用雙重for迴圈對陣列進行排序

for(int i = 0; i < length - 1; i++)//外層迴圈控制行,控制迴圈幾輪}}

//將排序後的陣列,利用foreach迴圈遍歷輸出每乙個元素

console.writeline("重新排序後的陣列為:");

C學習筆記 氣泡排序

include void bubble sort int arr,int sz if flag 1 intmain int i 0 int sz sizeof arr sizeof arr 0 對arr排序,排成公升序 arr是陣列,對陣列arr進行傳參,實際上傳遞過去的是陣列arr首元素的位址 a...

氣泡排序再學習改進氣泡排序(c )

編譯器 dev c 5.11 includeusing namespace std int main for int i 0 i 10 i for int j 0 j 10 i 1 j for int i 0 i 10 i cout compilation results.errors 0 warn...

PHP氣泡排序學習筆記

從小到大排序 eg arr array 3,4,2,50,30 從 arr 0 開始,比較相鄰的兩個元素之間的值大小 第一次比較5個數值,要比較4次才能比較出最大的一位 如果 arr 0 arr 1 互換 arr 0 和 arr 1 的位置,以此類推 接著比較 arr 1 和 arr 2 arr 2...