選擇排序(selection sort)是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的乙個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法(比如序列[5， 5， 3]第一次就將第乙個[5]與[3]交換，導致第乙個5挪動到第二個5後面)。
輸入
n個數的序列
輸出
原序列的乙個重排;，使得a1*<=a2*<=a3*<=…<=an*
排序演算法有很多，包括插入排序，氣泡排序，堆排序，歸併排序，選擇排序，計數排序，基數排序，桶排序，快速排序等。插入排序，堆排序，選擇排序，歸併排序和快速排序，氣泡排序都是比較排序，它們通過對陣列中的元素進行比較來實現排序，其他排序演算法則是利用非比較的其他方法來獲得有關輸入陣列的排序資訊。
思想
n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序結果:
①初始狀態:無序區為r[1…n]，有序區為空。
②第1趟排序
在無序區r[1…n]中選出關鍵字最小的記錄r[k]，將它與無序區的第1個記錄r[1]交換，使r[1…1]和r[2…n]分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。
③第i趟排序
第i趟排序開始時，當前有序區和無序區分別為r[1…i-1]和r(i…n)。該趟排序從當前無序區中選出關鍵字最小的記錄 r[k]，將它與無序區的第1個記錄r交換，使r[1…i]和r分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。
解釋
對比陣列中前乙個元素跟後乙個元素的大小，如果後面的元素比前面的元素小則用乙個變數k來記住他的位置，接著第二次比較，前面"後乙個元素"現變成了"前乙個元素"，繼續跟他的"後乙個元素"進行比較如果後面的元素比他要小則用變數k記住它在陣列中的位置(下標)，等到迴圈結束的時候，我們應該找到了最小的那個數的下標了，然後進行判斷，如果這個元素的下標不是第乙個元素的下標，就讓第乙個元素跟他交換一下值，這樣就找到整個陣列中最小的數了。然後找到陣列中第二小的數，讓他跟陣列中第二個元素交換一下值，以此類推。
function selectionsort
(arr)
} temp = arr[i]
; arr[i]
= arr[minindex]
; arr[minindex]
= temp;
}return arr;
}
十大經典排序演算法
載自 排序演算法是 資料結構與演算法 中最基本的演算法之一。排序演算法可以分為內部排序和外部排序，內部排序是資料記錄在記憶體中進行排序，而外部排序是因排序的資料很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。常見的內部排序演算法有 插入排序 希爾排序 選擇排序 氣泡排序 歸併排序 快速排...
十大經典排序演算法
不穩定排序種類為4種 快速排序 核心思想是partition操作 二分法分而治之 平均時間複雜度nlogn 希爾排序 高階版的插入排序，先把間隔較遠的子串行排序，最後間隔為1時，等同於插入排序 插入排序在序列有序時，時間複雜度常數級，所以先讓子串行總體有序，能有效降低時間複雜度 平均時間複雜度n 1...
十大經典排序演算法
常見經典排序 非線性時間比較類排序 通過比較來決定元素間的相對次序，由於其時間複雜度不能突破o nlogn 因此稱為非線性時間比較類排序。線性時間非比較類排序 不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間執行，因此稱為線性時間非比較類排序。時間複雜度 空間複雜度 穩...