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

溫馨提示×

python冒泡排序算法代碼怎么寫

小億
84
2023-12-08 23:03:49
欄目: 編程語言

冒泡排序是一種簡單的排序算法,它重復地走訪過要排序的元素列,依次比較相鄰的兩個元素,如果順序錯誤就將它們交換位置。具體實現如下:

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=" ")

以上代碼首先定義了一個 bubble_sort 函數,接受一個列表 arr 作為參數。函數內部使用兩個嵌套的循環進行排序操作,外層循環控制遍歷次數,內層循環進行相鄰元素的比較和交換操作。最后,測試代碼中使用給定的列表進行排序,并輸出排序后的結果。

0
红桥区| 廉江市| 海林市| 亚东县| 都安| 宣恩县| 姜堰市| 北川| 济南市| 曲沃县| 荆州市| 屏东市| 祁门县| 错那县| 巴林右旗| 青龙| 九龙城区| 万载县| 漯河市| 天等县| 玛沁县| 张掖市| 临江市| 阜宁县| 高青县| 嘉禾县| 宜春市| 招远市| 滦南县| 乌鲁木齐市| 中宁县| 铜鼓县| 武安市| 吴川市| 屯留县| 炉霍县| 吉林省| 海原县| 彰武县| 安岳县| 同心县|