**如下：
#2.簡單選擇排序：比較+交換 每次從剩下的挑最小的放在前面
#第一層迴圈：依次遍歷序列中每乙個元素
#第二層迴圈：將遍歷得到的當前元素依次與餘下的元素進行比較，符合最小則交換。
def select_sort(num_list):
for i in range(len(num_list)):
min_value_index = i
for j in range(i,len(num_list)):
if num_list[j] < num_list[min_value_index]:
min_value_index = j
num_list[i],num_list[min_value_index] = num_list[min_value_index],num_list[i]
return num_list
print(select_sort(num_list=[3,4,22,62,31,71,2]))
八大排序 選擇排序
n個資料的檔案可經過n 1趟直接選擇排序得到有序結果。初始狀態 無序區 r 1.n 有序區為空。第一趟排序 在無序區r 1.n 選出下標最小的記錄r 1 通過比較獲得無序區中最小的，將他與無序區的第乙個記錄r 1 交換，使得r 1.1 和r 2.n 成為新的有序區域，和新的無序區域。第i趟排序 第i...
八大排序之選擇排序
個人部落格 建議先看排序綜述，傳送門 資料結構與演算法系列之一 八大排序綜述。選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末...
八大排序之選擇排序
思想 每一趟都從待排序的數列中選擇乙個最大 最小 的，放在數列的最後乙個位置 或起始位置 直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法。例 9 5 3 4 6 2 8 1 7 0 if maxpos len 1 i 如果最大的元素就是在最後位置，就不用交換 int main int le...