和冒泡排序相比,
选择排序把最小值放在最前面,时间复杂度O(n^2)
class SelectionSort {
public:
int* selectionSort(int* A, int n) {
// write code here
for(int i=0;i<n;i++)
{
intoidx=i;
for(int j=i;j<n;j++)
{
if(A[j]<A[idx])
{
idx=j;
}
}
swap(A[i],A[idx]);
}
return A;
}
};