氣泡排序演算法

2022-06-20 01:33:11 字數 944 閱讀 1286

1 list = [1, 2, 3, 4, 5]

2 length = len(list) #

從大到小排序:從頭開始大小交換,小的向後冒泡

3for i in range(length - 1): #

一共進行length-1輪交換

4for j in range(length - i - 1): #

每完成一輪排序後,最後的乙個數就是最小的,因此排序的元素減1

5if list[j] < list[j + 1]:

6 temp =list[j]

7 list[j] = list[j + 1]

8 list[j + 1] =temp

9print("

從大到小排序為:

", end="")10

print

(list)

1112 list = [5, 4, 3, 2, 1] #

從小到大排序:從尾開始大小交換,小的向前冒泡

13for i in range(length - 1): #

一共進行length-1輪交換

14for j in range(length - 1, i, -1): #

每完成一輪排序後,最前的乙個數就是最小的,因此排序的元素減1

15if list[j] < list[j - 1]:

16 temp =list[j]

17 list[j] = list[j - 1]

18 list[j - 1] =temp

19print("

從小到大排序為:

", end="")20

print(list)

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

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

氣泡排序 氣泡排序演算法優化

常用的排序演算法主要包括 1 插入排序 直接插入排序 希爾排序 2 交換排序 氣泡排序 快速排序 3 選擇排序 簡單選擇排序 堆排序快速排序 4 歸併排序其中,氣泡排序算是最簡單的一種排序演算法 public class bubble int temp 0 for int i 0 iarr j 1 ...

排序演算法 氣泡排序

一.氣泡排序的過程 公升值排序 1.將第乙個記錄的關鍵字與第二個記錄的關鍵字進行比較,若key 1 key 2 則交換。然後比較第二個與第三個,依此類推,直到第n 1個與第n個比較為止,第一趟排序完後,記錄最大的關鍵字會被排在最後面。2.將記錄的前n 1個關鍵字進行第二趟比較交換,直到前n 1個中最...