經典排序算法——選擇排序
阿新 • • 發佈:2017-07-28
margin mil snippet 最小 round write alt temp sub
對於一個int數組。請編寫一個選擇排序算法。對數組元素排序。
給定一個int數組A及數組的大小n,請返回排序後的數組。
測試例子:[1,2,3,5,2,3],6
[1,2,2,3,3,5]
class SelectionSort { public: int* selectionSort(int* A, int n){ // write code here int k=0; for(int i=0;i<n;++i) { k=i; for(int j=i+1;j<n;++j)//找到最小元素 { if(A[j]<A[k]) k=j; } int temp=A[i];//將最小元素放入i位置 A[i]=A[k]; A[k]=temp; } return A; } };
經典排序算法——選擇排序