假定存在陣列 array[0..n-1], 選擇排序的核心思想是：
第 i 趟排序是從後面的 n - i + 1（i = 1，2，3，4，. . .，n - 1）個元素中選擇乙個值最小的元素與該 n - i + 1 個元素的最前門的那個元素交換位置，即與整個序列的第 i 個元素交換位置。如此下去，直到 i = n - 1，排序結束。
也可描述為：
每一趟排序從序列中未排好序的那些元素中選擇乙個值最小的元素，然後將其與這些未排好序的元素的第乙個元素交換位置。
特點：1. 演算法完成需要 n - 1 趟排序，按照演算法的描述，n - 1 趟排序之後陣列中的前 n - 1 個元素已經處於相應的位置，第 n 個元素也處於相應的位置上。
2. 第 i 趟排序，實際上就是需要將陣列中第 i 個元素放置到陣列的合適位置，這裡需要乙個臨時變數 j 來遍歷序列中未排好序的那些元素，另一臨時變數 d 來記錄未排好序的那些元素中值最小的元素的下標值，
3. 一趟遍歷開始時，令 d = i，假定未排序序列的第乙個元素就是最小的元素，遍歷完成後，變數 d 所對應的值就是值最小的元素，判斷 d 是否是未排序序列的第乙個元素，如果是，則不需要交換元素，如果不是，則需要交換array[d] 和 array[i]。
4. 此方法是不穩定排序演算法，可對陣列 排序就可以看出，排序完成後 a1 和 a4的相對位置改變了。
5. 此方法移動元素的次數比較少，但是不管序列中元素初始排列狀態如何，第 i 趟排序都需要進行 n - i 次元素之間的比較，因此總的比較次數為
1 + 2 + 3 + 4 +5 + . . . + n - 1 = n(n-1)/2, 時間複雜度是 o(n^2).
看**：
#include #include void selectsort(int array, int n)
}}int main()
; int size = sizeof(array)/sizeof(int);
selectsort(array, size);
for(int i = 0; i < size; ++i)
printf("\n");
}
演算法 選擇排序，例項分析選擇排序演算法
選擇排序，將乙個序列看做兩個部分，前面有序，後面無序，每次在後面的無序序列中，選擇乙個最小的元素，交換到前面有序序列的末尾，直到無序序列全部完成交換，即可完成排序 選擇排序是不穩定的排序演算法 有乙個序列 5，2，0，1，3，1，4 第一趟排序 第二趟排序 此時我們看到，經過兩趟排序，前面兩個元素 ...
排序演算法 選擇排序
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...