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

python冒泡法排序代碼怎么寫

154次閱讀
沒有評論

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

下面是一個使用冒泡排序算法進行排序的 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]
    
    return arr

# 測試
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print(" 排序后的數組:", sorted_arr)

此代碼中的 bubble_sort 函數實現了冒泡排序算法。算法的基本思想是每次從未排序的部分中找到最大(或最小)的元素,并將其交換到正確的位置。通過多次迭代,直到所有元素都在正確的位置上,從而完成排序。

在主程序中,我們使用一個示例數組進行測試,并打印排序后的數組。輸出結果為:排序后的數組:[11, 12, 22, 25, 34, 64, 90]

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

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2024-02-05發表,共計470字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 疏附县| 梧州市| 晴隆县| 云龙县| 北票市| 舟山市| 贵溪市| 松原市| 娱乐| 连南| 丘北县| 商丘市| 阿巴嘎旗| 礼泉县| 中方县| 太谷县| 北流市| 五台县| 五莲县| 潼关县| 河北区| 金寨县| 独山县| 旅游| 宁安市| 内乡县| 仙桃市| 三亚市| 通城县| 进贤县| 蓬莱市| 廉江市| 美姑县| 阿坝县| 邛崃市| 安义县| 海晏县| 惠来县| 榆树市| 库尔勒市| 陆丰市|