算法之旅-First之选择排序

一.算法描述：给定一组元素，算法后为有序元素；第一轮指定第一个元素为最值，依次与该元素之后的元素比较，一轮过后第一个元素确定；第二轮指定第二个元素为最值，依次与该元素之后的元素比较，一轮过后第二个元素确定；依次类推；

public class SfUtils {
    //第一种算法
    public static Integer[] sortBySelect(Integer[] arr) {
                
        //最多执行数组长度-1轮，排序完毕
        for(int i=0;i<arr.length-1;i++) {
            //每轮过后都有一个值被确定，每轮比较次数相应减少1
            for(int j=i;j<arr.length;j++) {
                //每轮参与的第一个元素跟之后元素比较，若大于后面索引元素，则位置交替
                if( arr[i] > arr[j] ) {
                    int t = arr[i];
                    arr[i] = arr[j];
                    arr[j] = t;
                }
            }
        }
        
        return arr;
    }
}

public class Test {
    
    public static void main(String[] args) {
        //准备一个数组
        Integer[] arr = {45,32,21,11,23,65,12,3,6,43};
        
        //调用选择排序，传递需要排序的数组
        Integer[] afterSort = SfUtils.sortBySelect(arr);
        
        //打印数组
        System.out.println(Arrays.toString(afterSort));
        
    }
}