選擇排序注意點(假設第一層循環變量為:i;第二層循環變量為:j):
- [0,i-1]是已經排序好的元素。
- 定義一個變量,用來記錄本次循環下找到的最小元素的下標。
- 第二層循環是從[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])