演算法:
比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。
針對所有的元素重複以上的步驟,除了最後乙個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
**:
#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的元素和剩下的元素比較大小 以此類推 氣泡排序的要點 兩兩 ...