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

python選擇排序代碼怎么寫

142次閱讀
沒有評論

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

以下是一個簡單的 Python 選擇排序代碼示例:

def selection_sort(arr):
    # 遍歷數組 
    for i in range(len(arr)):
        # 假設當前位置的元素是最小的 
        min_idx = i
        # 在剩余的未排序部分中找到最小的元素 
        for j in range(i+1, len(arr)):
            if arr[j] < arr[min_idx]:
                min_idx = j
        # 將最小元素與當前位置交換 
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

# 示例用法 
arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print(" 排序后的數組:", sorted_arr)

輸出結果:

 排序后的數組:[11, 12, 22, 25, 64]

選擇排序的基本思想是每次從未排序的部分中選擇最小的元素,然后與未排序部分的第一個元素交換位置。這樣,每一輪選擇排序都將未排序部分的最小元素放到了已排序部分的末尾。

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

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-16發表,共計440字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 特克斯县| 迁西县| 灯塔市| 西丰县| 夹江县| 右玉县| 南皮县| 磴口县| 桓仁| 镇安县| 冕宁县| 龙海市| 乌鲁木齐市| 阿合奇县| 新泰市| 五寨县| 惠来县| 延吉市| 垫江县| 柳河县| 玉林市| 手游| 禄劝| 嘉兴市| 新乡县| 红原县| 英吉沙县| 呼伦贝尔市| 绿春县| 嘉义县| 柯坪县| 垣曲县| 本溪市| 宁安市| 原平市| 蒲城县| 陆河县| 江孜县| 钟祥市| 平定县| 奎屯市|