简单选择排序-JAVA代码

简单选择排序思想：

用第i位置上的数与后面的每一个数进行n-i次比较；
也就是说：
①先循环，找到比arr[min]小的数，然后把它的下标记录在min里；
②再用arr[min] 与后面的继续比较；重复①
③直到某次循环结束我们再把min与i位置上的数进行交换

//    2.简单选择排序 i从0开始 j从i+1开始
    public int[] SimpleSelectionSort(int[] a){
        int min,temp;
        for(int i=0;i<a.length-1;i++){
            min=i;
            for (int j=i+1;j<a.length;j++){
                if(a[min]>a[j]){
                    min=j;
                }
            }
            //内循环结束我们就找到了最大/最小
            if (min!=i){
                temp=a[min];
               a[min]=a[i];
               a[i]=temp;
            }
        }
        return a;
    }