Java | 选择排序算法实现

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

题目描述

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

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

解题思路

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

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

源码答案

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;}}
}