算法--简单选择排序

简单选择排序

原理：选择一个固定的位置，不断的跟其他位置的值去比较

通过图说明： 对 4, 6, 5, 9, 2, 8进行排序

第1轮：从第1个开始，逐个与其后面的进行比较，将较小的值前置，进行交换，结果为2，6，5，9，4，8结果如下图

第2轮：从第2个开始，逐个与其后面的进行比较，将较小的值前置，进行交换，结果为2，4，6，9，5，8 结果如下图

第3轮：从第3个开始，逐个与其后面的进行比较，将较小的值前置，进行交换，结果为2，4，5，9，6，8 结果如下图

第四轮：从第四个开始，逐个与其后面的进行比较，将较小的值前置，进行交换，结果为2，4，5，6，9，8 结果如下图

第5轮：从第5个开始，逐个与其后面的进行比较，将较小的值前置，进行交换，结果为2，4，5，6，8，9 结果如下图

代码

int[] arr = {4, 6, 5, 9, 2, 8};

        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {//交换，将小的值前置
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }