选择排序法原理与Java代码实现（Select Sorting)

最新推荐文章于 2024-09-22 11:42:19 发布

小码上线

最新推荐文章于 2024-09-22 11:42:19 发布

阅读量98

点赞数

文章标签：排序算法算法

本文链接：https://blog.csdn.net/qq_38382925/article/details/113418090

版权

本文介绍了选择排序的基本原理，即通过前后向比较对序列数字进行排序，并提供了一段Java代码示例来演示选择排序的过程。代码中展示了从小到大排序的方法，通过两层循环实现元素的比较和交换，最终输出排序后的数组结果。

摘要由CSDN通过智能技术生成

1.基本原理

对序列数字从前向后排序，如数组，可以从下标最小的元素依次比较所有元素的值，一直排到下标最大的元素结束。理论上，也可以反过来。
可以从小到大，也可以从大到小。

以从大小到排列为例，下图，是经过一轮选择排序后过程及结果。
在这里插入图片描述

2.Java代码

import java.util.Arrays;

public class SortSelect {

    public static void main(String[] args) {
        //设定数组
        int[] arr1 = {23, 33, 41, 11, 77, 65, 90, 80};
        //选择法
        for (int i = 1; i < arr1.length; i++) {
            for (int j = i; j < arr1.length; j++) {
                int max = arr1[i - 1];
                if (arr1[i - 1] < arr1[j]) {
                    arr1[i - 1] = arr1[j];
                    arr1[j] = max;
                }
            }
        }
        //打印结果
        System.out.println("冒泡法排序结果是：" + Arrays.toString(arr1));
    }
}