零基础学算法-选择排序算法_选择排序零基础入门-优快云博客

本文介绍了一种适合零基础学习者的简单排序算法——选择排序。通过将序列分为有序和无序两部分，每次从无序部分选取最小元素插入有序部分，实现数组的排序。文章详细解释了算法原理和步骤，并提供了核心代码。

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

零基础学算法-选择排序算法

概述

此算法是一个相对简单的排序算法。学习难度较小，可以较快掌握，适合零基础初学者。

算法原理

选择排序算法需要将一个完整的序列切分成两个部分，一个部分有序，一个部分无序。这一点它和插入排序一致。选择排序是将第 j 个元素（i < j <= n），插入到第 i 个位置。下面这幅图可以帮助你更好地理解这一点。

在这里插入图片描述

算法步骤

序列会被人为抽象地分成两个部分，分别定义成序列 T1 和序列 T2（原始序列为 T0）。
默认 T1 序列中的第 0 默认 T1 序列中的第 0 个元素是有序的（因为只有一个元素 a[0] 嘛，自然是有序的）。
从 i = 0 开始，每次从 T2 中选出一个最小的元素 a[minIndex]，将 a[minIndex] 与 a[i] 进行交换。
.重复过程 3，直到序列 T2 中的元素全部被填入到序列 T1 中


/*
     * 算法核心代码
     * 
     * @param array
     *      需要排序的数组
     */
    private void sortCore(int[] array) {
        int arraySize = array.length;

        for (int i = 0; i < arraySize; i++) {
            int minValue = Integer.MAX_VALUE;
            int minIndex = 0;
            for (int j = i; j < arraySize; j++) {
                if (minValue > array[j]) {
                    minValue = array[j];
                    minIndex = j;
                }
            }

            ArrayUtils.swap(array, minIndex, i);
        }
    }