亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

python冒泡排序法代碼怎么寫

小億
92
2023-11-29 19:55:27
欄目: 編程語言

冒泡排序是一種簡單的排序算法,其基本思想是通過相鄰元素的比較和交換,將較大的元素逐漸交換到右側,從而達到排序的目的。

以下是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(arr[i], end=" ")

輸出結果為:

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

在上面的代碼中,我們首先定義了一個bubble_sort函數,它接受一個數組作為參數。然后,在外層循環中,我們遍歷數組中的每個元素。在內層循環中,我們將當前元素與它的相鄰元素進行比較,并根據需要進行交換。通過這樣的迭代,最大的元素會逐漸“冒泡”到右側。最后,我們打印排序后的數組。

0
休宁县| 三亚市| 甘洛县| 南昌市| 老河口市| 武安市| 东乌珠穆沁旗| 永宁县| 博罗县| 安义县| 江达县| 石狮市| 砚山县| 北票市| 中江县| 手游| 五大连池市| 星座| 巴彦县| 胶州市| 武鸣县| 宾川县| 开远市| 五家渠市| 德安县| 南陵县| 民县| 常山县| 静安区| 曲阜市| 拜泉县| 博野县| 定结县| 新津县| 宜黄县| 安庆市| 延安市| 龙泉市| 呼图壁县| 鹤峰县| 南充市|