Java | 选择排序算法实现

大家可以关注一下专栏，方便大家需要的时候直接查找，专栏将持续更新~    

题目描述

编写一个Java程序，实现选择排序算法。程序需要能够接收一个整型数组作为输入，并输出排序后的数组。

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

解题思路

选择排序的主要思路是在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。具体步骤如下：

1. 在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置。
2. 从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。
3. 重复第二步，直到所有元素均排序完毕。

源码答案

public class SelectionSort {
    public static void main(String[] args) {
        int[] array = {64, 25, 12, 22, 11}; // 测试数组
        selectionSort(array);
        for (int i : array) {
            System.out.print(i + " ");
        }
    }
 
    public static void selectionSort(int[] array) {
        int n = array.length;
 
        for (int i = 0; i < n - 1; i++) {
            // 找到最小元素的索引
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
 
            // 交换 array[minIndex] 和 array[i]
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }
    }
}

输出结果

程序运行后，输出应为：11 12 22 25 64，这是对输入数组进行选择排序后的结果。

AI时代的游轮已经到来

如果你觉得开发过程中存在重复性工作，效率不够高。

不妨看看影子的AI+编程玩法，助力每一位编程人员提高效率，无论你是在校学生或是工作者，都应为未来的AIG时代做准备。

AI编程学习资料https://blog.csdn.net/yingzix688/article/details/137894050