python 選擇排序

選擇排序：

思想：每次選擇出最小的值依次放到最前面

**：

1 a = [9,1,22,31,45,3,6,2,11]

3for i in range(len(a)-1):
4 index = i #
index標記最小的 值 假設第乙個是最小的值
5for j in range(i+1,len(a)):
6if a[index] >a[j]: 
7 index = j #
index 一直指向最小的值
8 a[i],a[index] = a[index],a[i] #
讓a[index] 與 第[i]個值 互換 ，達到排序
9print(a)
輸出結果：[1, 2, 3, 6, 9, 11, 22, 31, 45]
過程：

[1, 9, 22, 31, 45, 3, 6, 2, 11]

[1, 2, 22, 31, 45, 3, 6, 9, 11]

[1, 2, 3, 31, 45, 22, 6, 9, 11]

[1, 2, 3, 6, 45, 22, 31, 9, 11]

[1, 2, 3, 6, 9, 22, 31, 45, 11]

[1, 2, 3, 6, 9, 11, 31, 45, 22]

[1, 2, 3, 6, 9, 11, 22, 45, 31]

[1, 2, 3, 6, 9, 11, 22, 31, 45]

Python 選擇排序

coding utf 8 選擇排序 在所有記錄中選擇最小的乙個元素，與第乙個記錄交換，依次，在其餘的記錄中選擇最小的元素與第二個元素交換 def sellectsort list list 4,1,9,13,34,26,10,7,4 m len list if m 2 如果是空表或只有乙個元素，返回...

python選擇排序

選擇排序是不穩定的排序方法 比如序列 5，5，3 第一次就將第乙個 5 與 3 交換，導致第乙個5挪動到第二個5後面 data set 9,1,22,31,45,3,6,2,11 smallest num index 0 初始列表最小值,預設為第乙個 loop count 0 for j in ra...

選擇排序python

python 選擇排序 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。菜鳥教程的圖很清...