JAVA选择排序

最新推荐文章于 2024-10-05 22:52:35 发布

NewMoon0921

最新推荐文章于 2024-10-05 22:52:35 发布

阅读量138

点赞数 3

分类专栏：选择排序文章标签： intellij-idea eclipse java

本文链接：https://blog.csdn.net/NewMoon0921/article/details/118901093

版权

选择排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细介绍了选择排序的基本原理，通过步骤图解和Java代码演示了如何按照从小到大对数组进行排序。通过两个嵌套循环，不断寻找未排序部分的最小值并交换位置，直至整个数组有序。适合初学者理解排序算法的入门教程。

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

选择排序（Selection sort）是数组排序中的一种方式。按照从小到大的原则：先用数组中第一个值和数组中剩余的其他空间值 依次做比较，在比较的过程有任何值比第一个空间值小，就用第一个空间值和当前这个空间值换位置，直到所有值和第一个空间值全部比较完。在依次把第二个，第三个。。。。值与剩余的其他值依依比较。直到所有元素均排序完毕

图解：

代码：

import java.util.Arrays;

public class selectSort {
    //选择排序遵循从小到大的原则
    public static void main(String[] args) {//定义一个的数组
        int[] arr = {9, 3, 1, 4, 2, 7, 8, 6, 5};

        for (int i = 0; i < arr.length; i++) {//外循环控制要遍历的数字
            for (int j = i + 1; j < arr.length; j++) {//内循环提供剩下要被遍历的
                if (arr[i] > arr[j]) {//如果前面的大于后面的
                    int temp = arr[i];//定义一个中间值，交换
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        System.out.println(Arrays.toString(arr));
    }

}