選擇排序（selection sort）是一種簡單直觀的排序演算法。其基本思想是：首先在未排序的數列中查詢到最小或最大元素，然後將其存放到數列到起始位置；接著，再從剩餘未排序的元素中繼續尋找最小或最大的元素，放到以排序序列的末尾。依此類推，直到所有元素排序完畢。
以數列為例，演示其選擇排序過程如下圖所示：
排序流程如下：
第1趟：i=0。找出a[1...5]中的最小值a[3]=10,然後將a[0]和a[3]互換。陣列變化：20,40,30,10，60，50-->10,40,30,20,60,50。
第2趟：i=1。找出a[2...5]中的最小值a[3]=20,然後將a[1]和a[3]互換。陣列變化：10,40,30,20,60,50-->10,20,30,40,60,50。
第3趟：i=2。找出a[3...5]中的最小值,由於未排序元素中最小值均大於a[2]。因此該趟不做處理。
第4趟：i=3。找出a[4...5]中的最小值,由於未排序元素中最小值均大於a[3]。因此該趟不做處理。
第5趟：i=4。交換a[4]和a[5]的資料。陣列變化：10,20,30,40,60,50-->10,20,30,40,50,60。
演算法 排序（五）選擇排序
選擇排序 簡單選擇排序 1 基本思想 每一趟排序 第i趟 從剩下的元素中 n i個元素中 選擇最小的元素作為有序序列的第i個元素 2 選擇排序和氣泡排序的區別 氣泡排序是 兩兩比較 逐個交換，最小或者最大的元素是逐個上公升或下降的 選擇排序是 兩兩比較找到最大或最小元素 直接交換到指定位置 最小或最...
五種排序演算法 快速排序
1 在陣列中選乙個基準數 通常為陣列第乙個 2 將所有比基準值小的值擺放在基準的前面，所有比基準值大的擺放在基準的後面 相同的數可以放到任意一邊 在這個分割槽推出之後，該基準就處於數列的中間位置。3 遞迴地把 基準值前面的子數列 和 基準值後面的子數列 進行排序。下面以數列a 30,40,10,20...
排序演算法（五） 簡單選擇排序
當讀者聽到這個名字 簡單選擇排序，是不是就覺得很簡單呢？其實，簡單選擇排序思想也比較簡單，比上一節的快速排序可能更好理解。基本思想 選擇排序的主要操作是選擇，其主要思想是 每趟排序在當前待排序序列中選出關鍵碼最小的記錄，新增到有序序列中。第i 趟在n i 1 i 1,2,n 1 個記錄中選取關鍵碼最...