选择排序算法--JAVA实现

 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

1.外层循环

 2.第一次内循环

3.第二次内循环（依次向后遍历，找出最小值） 

4.找出本次内循环最小值下标 

5.与第一次循环交换位置

  

以例子（得到递增数组）来说：在循环数组的时候，每一次选择出最小的放在当前外循环处（递减数组反之）。其中关键是当前内循环最小值minNum,最小值的下标minIdex，遍历完内循环之后，将最小值与当前外循环位置的数交换位置，实现排序。

实例代码如下：

/**
     * 升序的选择排序
     *
     * @param arr 初始数组
     * @return int[] 排序后数组
     */
    private static int[] selectSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            // 当前循环存的最小值
            int minNum = arr[i];
            // 定义初始选择下标
            int minIndex = i;

            // 向后寻找最小的
            for (int j = i + 1; j < arr.length; j++) {
                // 当前外层循环最小值大于向后寻找的 更新minIndex下标
                if (minNum > arr[j]) {
                    minIndex = j;
                    minNum = arr[j];
                }
            }

            // 选择的当前循环最小值 与开始循环的位置交换
            int num = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = num;
        }
        return arr;
    }

如有帮助，请点赞支持~，感谢~