經典排序算法——選擇排序
阿新 • • 發佈:2017-07-28
margin mil snippet 最小 round write alt temp sub
![技術分享](http://img.blog.csdn.net/20160305142951384?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
對於一個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; } };
經典排序算法——選擇排序