详解JAVA选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。选择排序时间复杂度为O（n²），具体关于时间复杂度的推理大家可以去看百度百科！！！

package com.algorithm;

import java.util.Arrays;

/**
 * 面试锦集：选择排序
 *
 * @author 小辉GE/小辉哥
 * <p>
 * 2019年8月16日 下午10:50:00
 */
public class SelectionSort {

    public static void main(String[] args) {
        // 定义数组
        int[] arry = new int[]{3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
        System.out.println("arry数组排序前为：" + Arrays.toString(arry));

        // 外层循环控制
        for (int i = 0; i < arry.length - 1; i++) {
            // 定义当前循环中最小值的下标
            int minIndex = i;
            // 内层循环控制
            for (int j = i + 1; j < arry.length; j++) {
                if (arry[minIndex] > arry[j]) {
                    minIndex = j;
                }
            }
            // 将找到的最小值minIndex和i位置所在的值进行交换
            if (minIndex != i) {
                int tmp = arry[minIndex];
                arry[minIndex] = arry[i];
                arry[i] = tmp;
            }
        }
        System.out.println("arry数组排序后为：" + Arrays.toString(arry));

    }


}

具体选择排序步骤详解，大家可以参考下图动态展示效果：

测试输出结果如下：

以上代码仅供参考，如有不当之处，欢迎指出！！！

更多干货，欢迎大家关注和联系我。期待和大家一起更好的交流、探讨技术！！！