以从小到大排序举例:

设数组长度为 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;
    }
}