選擇排序思想是每次從陣列中選出最大後最小的數，放到正確的位置，然後在剩餘的數中再次選擇最大或者最小的數放到正確位置，一直重複知道完成排序。
#include using namespace std;
selectsort(int *arrays,int n);
void main()
; int i;
selectsort(arrays,9);
for (i=0;i<9;i++)
cout << endl;
}selectsort(int *arrays,int n)
} if (i != tmp)
}}
選擇排序最好和最壞的情況下時間複雜度都為
o(n2)
排序演算法總結（2） 選擇排序
思路 選擇陣列中的最左邊的元素，下標為0，同時標記此元素為最小元素。將第二個元素與此元素比較，若小於最小元素，則它取而代之成為最小元素。後邊的元素以同樣的道理進行比較和標記，在完全遍歷以後，將具有最小標記的元素和第0個元素進行交換。第二此遍歷的時候則從第二個位置開始進行比較。如下 public cl...
排序演算法總結 1 選擇排序
選擇排序是最簡單的排序演算法。考慮儲存在陣列a中的n個數 首先找出a中最小的元素並將其與a 0 交換。接著找到a 1 到a n 1 中最小的數並與a 1 交換。對a中前n 1個數採用同樣的操作。for i 0 to a.length 1 j findmin a,i 找到a i,end 中最小元素的索...
八種排序演算法總結
插入排序 1.直接插入排序 原理 將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。要點 設立哨兵，作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length void s...