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

溫馨提示×

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
双峰县| 五原县| 吉木萨尔县| 海宁市| 吉安市| 四子王旗| 杂多县| 绥阳县| 金沙县| 郯城县| 伊春市| 房产| 正安县| 朝阳区| 新津县| 英吉沙县| 安陆市| 千阳县| 平原县| 鄄城县| 楚雄市| 嘉义县| 藁城市| 榆树市| 麟游县| 康马县| 昌都县| 镇康县| 兴宁市| 张家界市| 垦利县| 柘城县| 琼海市| 无为县| 宁海县| 清河县| 泸西县| 海门市| 白河县| 固镇县| 山东|