定義低位index=0
從低位index遍歷陣列查詢最小元素
將最小元素與低位index元素交換
index加一。若start等於陣列長度則排序結束，否則執行2
來自維基百科
陣列s： [9,1,5,3,8,7]
第一趟：[1,9,5,3,8,7] –index=0,min=1
第二趟：[1,3,5,9,8,7] –index=1,min=3
第三趟：[1,3,5,9,8,7] –index=2,min=5
第四趟：[1,3,5,7,8,9] –index=3,min=7
第五趟：[1,3,5,7,8,9] –index=4,min=8
第六趟：[1,3,5,7,8,9] –index=5,min=9
public
static
void
selectsort(int s)
}s.swap(i, minindex);}}
def
select_sort
(s):
#python
min_index = 0
for i in range(0, len(s)):
min_index = i
for j in range(i+1, len(s)):
if s[min_index] > s[j]:
min_index = j
s[min_index], s[i] = s[i], s[min_index]
排序演算法 二 選擇排序
之前給大家分享了排序演算法裡面比較簡單的氣泡排序，今天來分享一下選擇排序的演算法 選擇排序的思想 1.以公升序為例 在一組數中選出最大的數放到第乙個位置，或者選出最小的數放到最後乙個位置，2.在選取剩餘元素的最大數放到第二個位置，或選出剩餘元素中的最小值放到倒數第二哥位置，3.依次往下選取，直到遍歷...
排序演算法 二 選擇排序
演算法實現 selectsort.c include void selectsort int arr,int len if min i for k 0 k演算法思想 保證將要成為有序範圍內的那個位置的值是無序裡的最小值。ex 從陣列選出最小的放在第乙個位置上，在從剩餘陣列選出最小放在第二個位置上，以...
排序演算法（二） 選擇排序
選擇排序是一種簡單的直觀的排序演算法，基本原理如下 對於給定的一組記錄，經過一輪比較後得到最小的記錄，然後將該記錄的位置與第乙個記錄的位置交換 接著對不包括第乙個記錄以外的其他記錄進行第二次比較，得到最小記錄並與第二個位置記錄交換，重複該過程，直到進行比較的記錄只剩下乙個為止 從簡單排序的過程來看，...