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

溫馨提示×

python冒泡排序算法怎么實現

小億
73
2023-11-03 23:44:04
欄目: 編程語言

冒泡排序是一種簡單的排序算法,具體實現如下:

def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):  # 外層循環控制比較的輪數
        for j in range(n-i-1):  # 內層循環控制每一輪比較的次數
            if arr[j] > arr[j+1]:  # 如果前一個元素大于后一個元素,交換它們的位置
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

使用示例:

arr = [3, 5, 1, 4, 2]
sorted_arr = bubble_sort(arr)
print(sorted_arr) # 輸出:[1, 2, 3, 4, 5]

以上代碼中,首先定義了一個bubble_sort函數,接受一個列表參數arr。內部使用兩層循環,外層循環控制比較的輪數,內層循環控制每一輪比較的次數。在每一輪比較中,如果前一個元素大于后一個元素,則交換它們的位置。最后返回排序后的列表。

0
武陟县| 芮城县| 曲阳县| 乾安县| 平遥县| 叶城县| 翁源县| 本溪| 留坝县| 上饶市| 马边| 赣州市| 陆川县| 林周县| 固阳县| 兴和县| 宁晋县| 江源县| 德惠市| 伊春市| 武强县| 航空| 高陵县| 道孚县| 西林县| 石阡县| 焦作市| 潮安县| 内丘县| 华蓥市| 同江市| 措美县| 安溪县| 林周县| 大宁县| 西宁市| 桑日县| 崇左市| 白朗县| 阿鲁科尔沁旗| 玉林市|