簡單選擇排序

標籤：int   簡單   for   temp   oid   void   sort   --   簡單選擇   

---恢複內容開始---

//簡單選擇排序，
//O(n^2)
/
對一個序列A中的元素A[0]~A[n-1]，
迴圈for(i=0;i<n;i++)n次遍曆
每次從待排序的A[i]~A[n-1],中，挑出最小的元素
與A[i]交換
/
void selectSort() { for(int i=0;i<n;i++){ int zuixiao=i; for(int j=i;j<n;j++){ if(A[j]<A[zuixiao]) zuixiao=j; } int temp=A[zuixiao]; A[zuixiao]=A[i]; A[i]=temp; } }

---恢複內容結束---

簡單選擇排序