十大经典算法之选择排序_经典的选择算法-优快云博客

本文链接：https://blog.youkuaiyun.com/mnimxq/article/details/119958351

本文介绍了十大经典算法之一的选择排序，并提供了Java实现的详细代码。通过直接选择排序，每趟从无序区中选出最小元素与无序区的第一个元素交换，最终实现整个数组的有序。示例代码展示了如何生成随机数组并进行选择排序，输出排序前后的数组以供验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

十大经典算法之选择排序

在这里插入图片描述

import java.util.Random;

/**
 * @Author: MiaoXiaoQiang
 * @Date: 2021/8/27 10:33
 */
public class SelectionSort {
    public static void main(String[] args) {
        int arraySize = 10;
        int [] array = new int[arraySize];
        Random random = new Random();
        for (int i = 0; i < array.length; i++) {
            array[i] = random.nextInt(100)+1;
            System.out.print(array[i] + (i == array.length - 1 ?"":","));
        }
        System.out.println();
        selectionSort(array);
    }

    /**
     * n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：
     * 初始状态：无序区为R[1..n]，有序区为空；
     * 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中-选出关键字最小的记录 R[k]，
     * 将它与无序区的第1个记录R交换，使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；
     * n-1趟结束，数组有序化了。
     * @param array
     * @return
     */
    private static int[] selectionSort(int[] array) {
        int minIndex,temp;
        for (int i = 0; i < array.length - 1; i++) {
            minIndex = i;
            for (int j = i + 1; j < array.length; j++) {
                if (array[j] < array[minIndex]){
                    minIndex = j;
                }
            }
            temp = array[i];
            array[i] = array[minIndex];
            array[minIndex] = temp;
        }
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + (i == array.length?"":","));
        }
        return  array;
    }
}