氣泡排序 方法一 用函式的思想,只能排序整型陣列

2021-10-16 17:54:43 字數 778 閱讀 7251

關於氣泡排序,有如下幾種方法:

這樣去寫使得**的效率過低。每一趟都要求第乙個數去跟期之後的數進行比較。

void

bubble_sort

(int a,

int s)}}

}int

main()

;int i =0;

//對arr進行氣泡排序,排成公升序

int sz =

sizeof

(arr)

/sizeof

(arr[0]

);bubble_sort

(arr,sz)

;for

(i =

0; i < sz; i++

)return0;

}

加乙個標誌位,去記錄是否這個時候是不是有序。如下:

void

bubble_sort

(int a,

int s)}if

(flag ==1)

}}intmain()

;int i =0;

//對arr進行氣泡排序,排成公升序

int sz =

sizeof

(arr)

/sizeof

(arr[0]

);bubble_sort

(arr, sz)

;for

(i =

0; i < sz; i++

)return0;

}

一維陣列的排序方法 氣泡排序

new arr new乙個新的陣列 分析 1.像金魚吐泡泡一樣,水底 水面,泡泡也是小 大的。氣泡排序法 每次都從第乙個元素開始比較,相鄰兩個元素排序,如果前 後,則調換位置,最終最大的數字會出現在最後一位。2.陣列 arr 排序,每次迴圈都從第乙個陣列開始 第1次氣泡排序結果 3,2,1,4 紅色...

第十六周專案一 用指標玩陣列的排序

檔名稱 test.cpp 完成日期 2014年12月10日 版本號 v1.0 問題描述 用指標玩陣列的排序 程式輸入 無 程式輸出 降序排序後的陣列 include using namespace std void sort int p,int num 不要對自定義函式的宣告有任何改動 void o...

函式掉用方式下的兩種氣泡排序

include includevoid bubble sort1 int arr,int sz 冒泡公升序排列 void bubble sort2 int arr,int sz 冒泡降序排列 int main int i 0 int sz sizeof arr sizeof arr 0 bubble...