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

前言

相信大家在看完第一篇冒泡排序后，会有所收获啦。而且也会有一定优化的思路，那么今天继续学习算法之排序——选择排序。坚持到底，加油吖！

选择排序

题目描述：

给定一个无序的数组，从小到大进行排序，并返回排好序的数组。

例如：int[] arr = {5, 3, 8, 2, 7, 44, 32, 1}

返回一个有序的数组：selectSortArray: [1, 2, 3, 5, 7, 8, 32, 44]

图解实现过程（仔细看哦），如下图所示：

整体思想：

相当于两个for循环实现，第一个for循环遍历的是从数组中找到最小值，第二个for循环相当于将找到的最小值与前面获取到的值做交换。

一定要理解，0~N-1上找到最小值，与下标为0的值比较，是否做交换，这时下标0位置上即为0~N-1最小值。

 1~N-1上找到最小值，与下标为0的值比较，是否做交换，这时下标1位置上即为1~N-1最小值。

2~N-1上找到最小值，与下标为0的值比较，是否做交换，这时下标2位置上即为2~N-1最小值。

... ...

以此类推。

温馨提示：一定要先了解整体思路，再着手写代码嘞。

主要逻辑实现（java）：

    /**
     * 选择排序主实现方法
     *
     * @param arr 原始数组
     */
    private static void selectSortArray(int[] arr) {
        // 1、边界值处理
        if (arr == null || arr.length < 2) {
            return;
        }
        // 2、处理选择排序逻辑
        // 0~N-1位置上找到最小值，与下标0位置比较，如果比0位置小，则交换
        // 1~N-1位置上找到最小值，与下标1位置比较，如果比1位置小，则交换
        // 2~N-1位置上找到最小值，与下标2位置比较，如果比2位置小，则交换
        for (int i = 0; i < arr.length - 1; i++) {
            int minValueIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
            }
            swapArray(arr, i, minValueIndex);
        }
    }