Java-选择排序算法-（一）

最新推荐文章于 2025-07-25 15:14:05 发布

原创

最新推荐文章于 2025-07-25 15:14:05 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础排序算法

本文介绍了选择排序的原理，通过图解和详细步骤展示了选择排序的过程。并提供了Java实现选择排序的源码，包括基本Int类型数组的排序及泛型支持，同时附有测试结果链接。

选择排序算法

选择排序的原理
选择排序的思路
选择排序的图解步骤
选择排序的实现
选择排序的测试
- 测试结果

选择排序的原理

每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。

选择排序的思路

选择排序的基本思想：给定数组：int[] array={里面n个数据};

第一趟排序

从[0～n-1]遍历数组，找到最小的数与array[0]交换；

第二趟排序

从[1～n-1]遍历数组，找到最小的数与array[1]交换；

第三趟排序

从[2～n-1]遍历数组，找到最小的数与array[2]交换；

第i趟排序

以此类推，从[i～n-1]遍历数组，找到最小的数与array[i]交换，当i=n-1-1趟排序，数组最终排序完成。

选择排序的图解步骤

在这里插入图片描述

选择排序的实现

源码地址：GitHub-AralSea，基本的Int类型数组进行排序的实现 SelectionSort类：代码片.

    /**
     * 排序选择：单一类型参数传递
     * @param array
     */
    public static void getSort(Integer[] array) {
   
   
        if (null != array && array.length > 0) {
   
   
            int length = array.length;
            for (int i = 0; i < length; i++) {
   
   
                // 记录下表的位置
                int subscript = i;
                for (int j = i