Python 實現(xiàn)選擇排序的算法步驟

更新時間：2018年04月22日 08:50:57 作者：飛翔吧，星塵龍！

下面小編就為大家分享一篇Python 實現(xiàn)選擇排序的算法步驟，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧

選擇排序算法步驟：

找到數(shù)組中最小的那個元素中，

將它和數(shù)組的第一個元素交換位置，

在剩下的元素中找到最小的元素，將它和數(shù)組的第二個元素交換位置，

如此往復(fù)，知道將整個數(shù)組排序。

逐步分析：

假設(shè)一個數(shù)組有 6 個元素，
[5, 1, 4, 3, 2, 6]
第 1 個元素為 5，與剩余 5 個元素相比，1 是最小的元素，所以 5 和 1 交換位置，
[1, 5, 4, 3, 2, 6]
第 2 個元素為 5，與剩余 4 個元素相比， 2 是最小的元素，所以 5 和 2 交換位置，
[1, 2, 4, 3, 5, 6]
第 3 個元素為 4，與剩余 3 個元素相比， 3 是最小的元素，所以 4 和 3 交換位置，
[1, 2, 3, 4, 5, 6]
不斷重復(fù)直到排好序。

def select_sort(arr):
  # 索引從 0 到 n-2
  for i in range(len(arr) - 1):
    # 最小元素的索引
    min = i
    # min 與從 i+1 到 n 的元素比較
    j = i + 1
    while j < len(arr):
      if arr[min] > arr[j]:
        # 找到最小的元素
        min = j
      j += 1
    # 交換位置
    arr[i], arr[min] = arr[min], arr[i]


a = [5, 1, 4, 3, 2, 6]
select_sort(a)
print(a)

總結(jié)

以上所述是小編給大家介紹的Python 實現(xiàn)選擇排序的算法步驟,希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
如果你覺得本文對你有幫助，歡迎轉(zhuǎn)載，煩請注明出處，謝謝！

您可能感興趣的文章:

相關(guān)文章

解決pycharm debug時界面下方不出現(xiàn)step等按鈕及變量值的問題
這篇文章主要介紹了解決pycharm debug時界面下方不出現(xiàn)step等按鈕及變量值的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-06-06
Flask框架模板繼承實現(xiàn)方法分析
這篇文章主要介紹了Flask框架模板繼承實現(xiàn)方法,結(jié)合實例形式分析了模板繼承的應(yīng)用場景及flask實現(xiàn)模板繼承的相關(guān)操作技巧,需要的朋友可以參考下
2019-07-07
PyQt5每天必學(xué)之單行文本框
這篇文章主要為大家詳細介紹了PyQt5每天必學(xué)之單行文本框的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-04-04
PyTorch中l(wèi)oading fbgemm.dll異常的解決辦法
PyTorch是一個深度學(xué)習(xí)框架,當我們在本地調(diào)試大模型時,可能會選用并安裝它,目前已更新至2.4版本,本文給大家介紹了PyTorch中l(wèi)oading fbgemm.dll異常的解決辦法,文中通過代碼和圖文介紹的非常詳細,需要的朋友可以參考下
2024-08-08
python實現(xiàn)復(fù)制文件到指定目錄
這篇文章主要為大家詳細介紹了python實現(xiàn)復(fù)制文件到指定的目錄下，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2019-10-10
python實現(xiàn)canny邊緣檢測
本文主要講解了canny邊緣檢測原理：計算梯度幅值和方向、根據(jù)角度對幅值進行非極大值抑制、用雙閾值算法檢測和連接邊緣以及python 實現(xiàn)
2020-09-09
python獲取redis memory使用情況場景分析
這篇文章主要介紹了python獲取redis memory使用情況,項目研發(fā)過程中，用到Python操作Redis場景，記錄學(xué)習(xí)過程中的心得體會，需要的朋友可以參考下
2022-12-12
淺談Python大神都是這樣處理XML文件的
這篇文章主要介紹了詳解Python大神都是這樣處理XML文件的，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2019-05-05
Python基于argparse與ConfigParser庫進行入?yún)⒔馕雠cini parser
這篇文章主要介紹了Python基于argparse與ConfigParser庫進行入?yún)⒔馕雠cini parser，幫助大家更好的理解和使用python，感興趣的朋友可以了解下
2021-02-02
跟老齊學(xué)Python之集成開發(fā)環(huán)境(IDE)
IDE的全稱是：Integrated Development Environment，簡稱IDE，也稱為Integration Design Environment、Integration Debugging Environment，翻譯成中文叫做“集成開發(fā)環(huán)境”，在臺灣那邊叫做“整合開發(fā)環(huán)境”。
2014-09-09