久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

python冒泡排序算法怎么實現

165次閱讀
沒有評論

共計 410 個字符,預計需要花費 2 分鐘才能閱讀完成。

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

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。內部使用兩層循環,外層循環控制比較的輪數,內層循環控制每一輪比較的次數。在每一輪比較中,如果前一個元素大于后一個元素,則交換它們的位置。最后返回排序后的列表。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-16發表,共計410字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 精河县| 阜新市| 怀柔区| 沙河市| 靖安县| 武川县| 安远县| 桐柏县| 双牌县| 衡南县| 元谋县| 固原市| 浦东新区| 庆阳市| 镇赉县| 左权县| 综艺| 冷水江市| 延边| 射洪县| 潜山县| 宁陕县| 会东县| 峡江县| 荣昌县| 宜章县| 那坡县| 苏尼特左旗| 新昌县| 宝清县| 肃北| 东山县| 新昌县| 开江县| 富锦市| 洛南县| 昌图县| 翁牛特旗| 额敏县| 宁波市| 枣庄市|