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

溫馨提示×

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
长丰县| 溧水县| 逊克县| 沈阳市| 广安市| 长兴县| 宁武县| 五峰| 保定市| 行唐县| 板桥市| 西安市| 横山县| 邓州市| 新余市| 明星| 郸城县| 河东区| 莒南县| 靖宇县| 金阳县| 葫芦岛市| 陆河县| 蒲城县| 余姚市| 莱阳市| 宜宾市| 景宁| 新和县| 拜城县| 且末县| 景洪市| 宁南县| 开平市| 东兰县| 正安县| 广丰县| 交城县| 木里| 大悟县| 海城市|