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 range(len(data_set)):
for i in range(j,len(data_set)):
if data_set[i] < data_set[smallest_num_index]: #當前值 比之前選出來的最小值 還要小,那就把它換成最小值
smallest_num_index = i
loop_count +=1
else:
print("smallest num is ",data_set[smallest_num_index])
tmp = data_set[smallest_num_index]
data_set[smallest_num_index] =  data_set[j]
data_set[j] = tmp
print(data_set)
print("loop times", loop_count)

Python 選擇排序

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

選擇排序python

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

python選擇排序

arr list map int input 輸入三個數組成的列表 split 通過這種方式輸入列表，用空格區分 選擇排序 defcompare arr for i in range len arr 1 從列表第乙個元素起，假設它為最小元素每個與其後元素比較 min index i for j in...