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

這篇文章將為大家詳細(xì)講解有關(guān)Python怎么實(shí)現(xiàn)選擇排序的算法，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

python是什么意思

Python是一種跨平臺(tái)的、具有解釋性、編譯性、互動(dòng)性和面向?qū)ο蟮哪_本語(yǔ)言，其最初的設(shè)計(jì)是用于編寫(xiě)自動(dòng)化腳本，隨著版本的不斷更新和新功能的添加，常用于用于開(kāi)發(fā)獨(dú)立的項(xiàng)目和大型項(xiàng)目。

選擇排序算法步驟：

找到數(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)

關(guān)于“Python怎么實(shí)現(xiàn)選擇排序的算法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。