參考**：
選擇排序(selection-sort)是一種簡單直觀的排序演算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
演算法描述：
n個記錄的直接選擇排序可經過n-1趟直接選擇排序得到有序結果。具體演算法描述如下：
初始狀態：無序區為r[1…n]，有序區為空；
第i趟排序(i=1,2,3…n-1)開始時，當前有序區和無序區分別為r[1…i-1]和r(i…n）。該趟排序從當前無序區中-選出關鍵字最小的記錄 r[k]，將它與無序區的第1個記錄r交換，使r[1…i]和r[i+1…n)分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區；
n-1趟結束，陣列有序化了。
**如下：
language-undefined">using namespace std;
// 分類 -------------- 內部比較排序
// 資料結構 ---------- 陣列
// 最差時間複雜度 ---- o(n^2)
// 最優時間複雜度 ---- o(n^2)
// 平均時間複雜度 ---- o(n^2)
// 所需輔助空間 ------ o(1)
// 穩定性 ------------ 不穩定
void swap(int arr, int i, int j)
void selectionsort(int arr, int n)
} swap(arr, i, min_index); }}
int main()
; int n = sizeof(arr)/sizeof(int);
selectionsort(arr, n);
for (int i = 0; i < n; i++)
return 0;
}
排序演算法 選擇排序
private static int leftchild int i private static void perc int a,int i,int n for int i 0 ir j break else public static void heasp int r,int n for i 0...
排序演算法 選擇排序
摘自 wiki百科 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾 目前已被排序的序列 以此類推，直到所有元素均排序完畢。c語言實現 vo...
排序演算法 選擇排序
排序演算法作為最基本也是最常用的演算法，是我們必須要掌握的內容。本文從比較基礎的選擇排序演算法開始，進行排序演算法的介紹。思想 選擇排序，顧名思義，就是從一組總數為n的無序陣列中，進行一次遍歷，選擇出最小 最大 的乙個，把它交換到陣列的第0個位置。然後不斷重複該操作，直到最後兩個數。在第 i 次選擇...