定義低位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 從陣列選出最小的放在第乙個位置上,在從剩餘陣列選出最小放在第二個位置上,以...
排序演算法(二) 選擇排序
選擇排序是一種簡單的直觀的排序演算法,基本原理如下 對於給定的一組記錄,經過一輪比較後得到最小的記錄,然後將該記錄的位置與第乙個記錄的位置交換 接著對不包括第乙個記錄以外的其他記錄進行第二次比較,得到最小記錄並與第二個位置記錄交換,重複該過程,直到進行比較的記錄只剩下乙個為止 從簡單排序的過程來看,...