选择排序

选择排序

public static void main(String[] args) {
        Sort s = new Sort();
        int[] arr = {3,1,4,2,5};
        s.sort1(arr);
        for (int i : arr) {
            System.out.println(i);//12345
        }
    }

    /**
     * 本方法是选择排序
     * @param arr
     */
    public void sort1(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int maxIndex = 0;//记录数组中最大值的位置 每次找到一个最大值
            // 每次循环找到一个最大值位置  找到了一个最大值 已经放到数组的最后了
            // 就不需要 在和最后找到的最大值比较了 否则 数组会乱 所以需要减i
            for (int j = 1; j < arr.length-i; j++) {
                if (compare(arr[j],arr[maxIndex])){
                    maxIndex = j;
                }
            }
            // 把最大值 和 最后一个互换位置  因为每次循环找到一个最大值 需要减i 
            change(arr,maxIndex,arr.length-1-i);
        }
    }
    // 比较大小 或者优先级 数值小的优先级高
    public boolean compare(int a,int b){
        if (a > b)return true;
        return false;
    }
    // 两个数交换位置
    public void change(int[] arr ,int aIndex ,int bIndex){
        int temp = arr[aIndex];
        arr[aIndex] = arr[bIndex];
        arr[bIndex] = temp;
    }