內部排序（選擇排序）

內部排序（選擇排序）

定義

基本思想及步驟

　　步驟

　　

實現操做

　　1.c

　　2.c++

　　3.python

 1 def selectionSort(arr):
 2     for i in range(len(arr) - 1):
 3         # 記錄最小數的索引
 4         minIndex = i
 5         for j in range(i + 1, len(arr)):
 6             if arr[j] < arr[minIndex]:
 7                 minIndex = j
 8         # i 不是最小數時，將 i 和最小數進行交換
 9         if i != minIndex:
10             arr[i], arr[minIndex] = arr[minIndex], arr[i]
11     return arr