数据结构与算法_2_2_选择排序

选择排序

/**
 * @author : jiang--
 * @date : 2021/6/1522:40
 * @Description :通过下标索引去进行数值交换
 */
public class a4选择排序 {


    public static void main(String[] args) {
        int[] arr = { 23, 45,  33,  33};
        sort(arr);
        myOverride(arr);
    }

    public static void sort(int[] arr) {
        for (int i = 0; i <= arr.length - 2; i++) {
            int minIndex = i;
            for (int j = i+1; j < arr.length; j++) {
                if (isBigger(arr[minIndex], arr[j]) > 0) {
                    minIndex = j;
                }
            }
            swap(arr, minIndex, i);
        }
    }

    //比较元素的大小
    public static int isBigger(int i, int j) {
        return i - j;
    }

    public static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

    public static void myOverride(int[] arr) {
        String result = "";
        for (int i = 0; i < arr.length; i++) {
            String s = arr[i] + " ";
            result += s;
        }
        System.out.println(result);
    }
}