经典算法之:选择排序
以从小到大排序举例:
设数组长度为 N
过程:从第1个位置开始到最后,找到最小的数据放到第1个位置,然后再从第二个位置开始找到最小的数据放到第2个位置,以此类推直到找到第N-1个数就完成了排序
java代码:
public class SelectionSort {
public int[] selectionSort(int[] A, int n) {
for(int i=0;i<n-1;i++){
int tmp;
for(int j=i;j<n;j++){
if(A[j]<A[i]){
tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
}
}
return A;
}
}