(二) 选择排序Java实现

原创于 2020-06-24 14:28:28 发布 · 275 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #算法

Java 同时被 2 个专栏收录

24 篇文章

订阅专栏

算法

12 篇文章

订阅专栏

本文深入解析了选择排序算法，通过双层for循环实现遍历数组，查找最小元素并将其与当前位置的元素交换，从而逐步将整个数组按升序排列。文章包含详细的代码实现及动图演示，帮助读者直观理解算法原理。

选择排序

核心：遍历查找最小的元素放到前面，继续遍历剩下的数
关键词：两个for循环、先遍历后交换

动图
在这里插入图片描述

代码

public static void selectSort(int[] arr) {
    for (int j = 0; j < arr.length - 1; j++) {
        int minIndex = j;
        int min = arr[j];
        for (int i = 1 + j; i < arr.length; i++) {
            if (arr[i] < min) {
                min = arr[i];
                minIndex = i;
            }
        }
        if (minIndex != j) {
            arr[minIndex] = arr[j];
            arr[j] = min;
        }
    }
}