中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

怎么用python寫冒泡算法

小億
92
2023-11-15 16:08:16
欄目: 編程語言

冒泡排序是一種簡單的排序算法,其基本思想是通過相鄰元素的比較和交換來將最大(或最小)的元素逐漸“冒泡”到數組的末尾。下面是使用Python編寫冒泡排序算法的示例代碼:

def bubble_sort(arr):
    n = len(arr)
    
    # 遍歷所有數組元素
    for i in range(n):
        
        # 最后 i 個元素已經排序
        for j in range(0, n-i-1):
            
            # 如果當前元素大于下一個元素,則交換它們
            if arr[j] > arr[j+1] :
                arr[j], arr[j+1] = arr[j+1], arr[j]

你可以使用以上代碼來定義一個冒泡排序函數,然后調用該函數來對一個數組進行排序。例如:

arr = [64, 34, 25, 12, 22, 11, 90]

bubble_sort(arr)

print("排序后的數組:")
for i in range(len(arr)):
    print("%d" %arr[i]),

輸出結果會是:

排序后的數組:
11
12
22
25
34
64
90

代碼中,bubble_sort函數接受一個數組作為參數,并在原地進行排序。首先,我們使用兩個嵌套的循環遍歷數組,外循環控制總共需要進行n次遍歷(n為數組長度),內循環控制每次遍歷時相鄰元素的比較和交換。如果當前元素大于下一個元素,則交換它們的位置。重復這個過程直到所有元素都按照從小到大的順序排列。

0
梓潼县| 梅河口市| 元朗区| 辽中县| 宜良县| 巢湖市| 连山| 益阳市| 临漳县| 湖南省| 大宁县| 茂名市| 尼玛县| 定西市| 神木县| 武清区| 大埔区| 屏东县| 扶余县| 德清县| 和顺县| 历史| 博乐市| 宁陕县| 汨罗市| 湘潭市| 香河县| 黄陵县| 永新县| 五家渠市| 八宿县| 温州市| 马山县| 门源| 工布江达县| 德化县| 乌什县| 绥芬河市| 德格县| 客服| 疏附县|