python實現選擇排序

選擇排序:

預設最左側的元素為最小，而後依次將右側的每個元素與最左側的元素比較，如果比最左測的元素小，則交換位置

第一遍遍歷會將最小的元素放在最左邊，而後繼續遍歷，依次得出第二小、第三小...第二大的元素

def

select_sort(array):
n =len(array)
for i in range(n-1):
for j in range(i+1, n):
if array[i] >array[j]:
array[i], array[j] =array[j], array[i]
return array

array_0 = [99, 12, 23, 54, 32, 11, 76, 5, 73, 2, 89, 76, 554, 65, 234]

select_sort(array_0)
>>> [2, 5, 11, 12, 23, 32, 54, 65, 73, 76, 76, 89, 99, 234, 554]

Python實現選擇排序

選擇排序 一種簡單直觀的排序演算法。工作原理 首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，然後，再從剩餘的未排序的元素中繼續尋找最小 大 元素，然後放到已排序的末尾。直到所有元素均排序完畢。優點 選擇排序與資料移動有關。如果某個元素位於正確的最終位置上，則它不會被移動。選擇排序每...

Python實現選擇排序

實現思路 將乙個序列分為兩部分，前面是有序序列，後面是無序序列，不斷的將後面的無序序列中的最小值新增到前面的有序序列中，直到後面的無序序列中沒有值,開始的時候將第乙個值作為有序序列。實現 arr 7,4,3,67,34,1,8 length 7 defselect sort arr n len ar...

python實現選擇排序

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。選擇排序的主要優點與資料移動有關。如果某...