Python 選擇排序


選擇排序注意點(假設第一層循環變量為:i;第二層循環變量為:j):

  1. [0,i-1]是已經排序好的元素。
  2. 定義一個變量,用來記錄本次循環下找到的最小元素的下標。
  3. 第二層循環是從[i,length -1]中找到最小元素的下標,用來與i元素交換。
s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]

# select_sort
for i in range(0, len(s) - 1):
    index = i
    for j in range(i + 1, len(s)):
        if s[index] > s[j]:
            index = j
    s[i], s[index] = s[index], s[i]

# print sort result.
for m in range(0, len(s)):
    print(s[m])

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM