1 5 氣泡排序

2021-10-05 06:57:51 字數 873 閱讀 6980

演算法:

比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

**:

#include

using

namespace std;

template

<

typename t>

//整數或浮點數皆可使用,若要使用類(class)或結構體(struct)時必須過載大於(>)運算子

void

bubble_sort

(t arr,

int len)}}

}int

main()

;int len =

(int

)sizeof

(arr)

/sizeof

(*arr)

;bubble_sort

(arr, len)

;for

(int i =

0; i < len; i++

) cout << endl;

float arrf=

; len =

(float

)sizeof

(arrf)

/sizeof

(*arrf)

;bubble_sort

(arrf, len)

;for

(int i =

0; i < len; i++

) cout

}

Java學習筆記 15 氣泡排序 插入排序

15.氣泡排序 插入排序 1 氣泡排序 原理 將列表中的兩個元素進行比較,將較大或者較小的元素進行交換到頂部,該過程重複執行,直到所有元素都被排序。外層迴圈控制比較多少輪 for int i 0 i array.length 1 i 氣泡排序法記憶口訣 n個數字來排隊 兩兩相比小靠前 外層迴圈n 1...

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...

資料結構與演算法15 氣泡排序

通過例子消化概念 printf 排序後的結果是 for i 0 i 10 i printf n return 0 下標元素05 1221 3344 5667 7788 99在下標為0時,下標0的元素和剩下的元素比較大小 在下標為1時,下標1的元素和剩下的元素比較大小 以此類推 氣泡排序的要點 兩兩 ...