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

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

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

選擇排序算法步驟：

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

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

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

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

逐步分析：

假設(shè)一個(gè)數(shù)組有 6 個(gè)元素，
[5, 1, 4, 3, 2, 6]
第 1 個(gè)元素為 5，與剩余 5 個(gè)元素相比，1 是最小的元素，所以 5 和 1 交換位置，
[1, 5, 4, 3, 2, 6]
第 2 個(gè)元素為 5，與剩余 4 個(gè)元素相比， 2 是最小的元素，所以 5 和 2 交換位置，
[1, 2, 4, 3, 5, 6]
第 3 個(gè)元素為 4，與剩余 3 個(gè)元素相比， 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 實(shí)現(xiàn)選擇排序的算法步驟,希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！
如果你覺(jué)得本文對(duì)你有幫助，歡迎轉(zhuǎn)載，煩請(qǐng)注明出處，謝謝！

您可能感興趣的文章:

相關(guān)文章

淺談Django+Gunicorn+Nginx部署之路
這篇文章主要介紹了Django+Gunicorn+Nginx部署之路，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-09-09
python polars數(shù)據(jù)科學(xué)庫(kù)對(duì)比Pandas優(yōu)勢(shì)分析
這篇文章主要為大家介紹了python polars數(shù)據(jù)科學(xué)庫(kù)對(duì)比Pandas優(yōu)勢(shì)分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2024-01-01
談一談數(shù)組拼接tf.concat()和np.concatenate()的區(qū)別
今天小編就為大家分享一篇談?wù)剶?shù)組拼接tf.concat()和np.concatenate()的區(qū)別，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-02-02
Python中np.where()用法具體實(shí)例
這篇文章主要給大家介紹了關(guān)于Python中np.where()用法的相關(guān)資料,np.where()是NumPy庫(kù)中的一個(gè)函數(shù),主要用于根據(jù)條件從數(shù)組中選擇元素,文中給出了詳細(xì)的代碼示例,需要的朋友可以參考下
2023-08-08
Python神器之使用watchdog監(jiān)控文件變化
這篇文章主要為大家詳細(xì)介紹了Python中的神器watchdog以及如何使用watchdog監(jiān)控文件變化,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以了解下
2023-12-12
PyTorch如何搭建一個(gè)簡(jiǎn)單的網(wǎng)絡(luò)
這篇文章主要介紹了PyTorch如何搭建一個(gè)簡(jiǎn)單的網(wǎng)絡(luò)，幫助大家更好的理解和學(xué)習(xí)PyTorch，感興趣的朋友可以了解下
2020-08-08
pyautogui自動(dòng)化控制鼠標(biāo)和鍵盤操作的步驟
這篇文章主要介紹了pyautogui自動(dòng)化控制鼠標(biāo)和鍵盤操作的步驟，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-04-04
Python多繼承原理與用法示例
這篇文章主要介紹了Python多繼承原理與用法,簡(jiǎn)單描述了Python多繼承的相關(guān)概念、原理并結(jié)合實(shí)例形式分析了Python多繼承的具體定義、使用方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下
2018-08-08
tensorflow-gpu安裝的常見(jiàn)問(wèn)題及解決方案
這篇文章主要介紹了tensorflow-gpu安裝的常見(jiàn)問(wèn)題及解決方案，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友參考下吧,需要的朋友可以參考下
2020-01-01
python中裝飾器的理解與使用詳解
這篇文章主要介紹了python中裝飾器的理解與使用詳解,裝飾器本質(zhì)上是一個(gè)閉包函數(shù)，其作用在于可以為其他函數(shù)增加額外功能，裝飾器的返回值是一個(gè)函數(shù)對(duì)象,需要的朋友可以參考下
2023-07-07