算法思路:

首先查出序列中的最小元素与A[0]交换。接着,查找出A中次小元素与A[1]交换,对A中的前n-1个元素按该方式继续。


public class SelectSort {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a = new int[] {5, 2, 4, 6, 1, 3};
           
        for(int i = 0; i < a.length; i++) { //外层循环确定位置
            int min = i;
               
            for(int j = i + 1; j < a.length; j++) { //内层循环查找最小值
                if(a[min] > a[j]) {
                    min = j;
                }
            }
               
            if(min != i) {
                int temp = a[i];
                a[i] = a[min];
                a[min] = temp;
            }
               
        }
        for(int i = 0; i