c 氣泡排序演算法

2021-08-25 09:40:16 字數 385 閱讀 8469

基本思想

依次比較相鄰的兩個數,將小數放在前面,大數放在後面。

第1趟:

首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。至此第一趟結束,將最大的數放到了最後。

第2趟:

仍從第一對數開始比較(因為可能由於第2個數和第3個數的交換,使得第1個數不再小於第2個數),將小數放前,大數放後,一直比較到倒數第二個數(倒數第一的位置上已經是最大的),第二趟結束,在倒數第二的位置上得到乙個新的最大數(其實在整個數列中是第二大的數)。

如此下去,重複以上過程,直至最終完成排序。

由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上公升,所以稱作氣泡排序。

氣泡排序演算法 C 氣泡排序演算法排序詳解

氣泡排序是最簡單的排序方法,理解起來容易。雖然它的計算步驟比較多,不是最快的,但它是最基本的,初學者一定要掌握。c 氣泡排序演算法的例項源 一些排序方法的 集錦,該函式模板使用冒泡法對集合元素進行排序,引數說明 collection 集合物件,集合物件必須提供 操作。element 集合元素,該引數...

c 排序演算法 氣泡排序

前一章講過的簡單桶排序有很多缺陷,它只能給整數排序,對付浮點數就無能為力了。如果想對像3.5,5.66,7.43,6.9 這些小數排序,可以用氣泡排序法 bubble sort 氣泡排序法的基本思想是 每次比較兩個相鄰的元素,如果順序錯誤就交換它們的位置。例如我們對66 77 99 100 101 ...

氣泡排序演算法 C

氣泡排序應該是最容易實現的一種排序演算法了。其基本思想是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。至此第一趟結束,將最大的數放...