选择排序

选择排序 O(n²)

选择排序（降序）的思路是：外循环遍历[0,arr.length-1)，每次选定外循环遍历到的元素对应的下标假设为min，再内循环遍历剩下的元素，与arr[min]比较，如果小于arr[min]，就更新min的值，内循环结束后，通过判断min的值是否改变来确定是否要更新此时外循环对应的数值（此处笔者偷懒，没有判断，直接更新 ^v^!!!）

package cn.stu.test;

public class Test {

    public static int[] sort_select(int[] arr){
        for(int t= 0;t<arr.length - 1;t++){
            int minIndex = t;
            for(int j= t+1;j<arr.length;j++){
                if(arr[j]>arr[minIndex]){
                    minIndex = j;
                }
            }
            int temp = arr[minIndex];
            arr[minIndex] = arr[t];
            arr[t] = temp;
        }

        return arr;
    }

    public static void main(String[] args) {
        int[] arr1 = {1,3,4,5,6,7,9,2,8};
        int[] sort_chance = sort_select(arr1);
        for(int t:sort_chance){
            System.out.println(t);
        }
    }
}

总结：

作为基本的排序算法，虽然执行效率不高，但是容易理解，在对程序效率要求不高，或者底层语言（汇编）开发的时候，还是可以使用的。