排序-选择排序-java实现

最新推荐文章于 2025-08-20 22:19:22 发布

磊-

最新推荐文章于 2025-08-20 22:19:22 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构/算法

本文链接：https://blog.youkuaiyun.com/duanlei123456/article/details/94566218

数据结构/算法专栏收录该内容

7 篇文章

订阅专栏

本文深入讲解了选择排序算法的工作原理及实现过程。通过定义一个待排序数组，算法首先找到未排序序列中的最小元素，将其放置在排序序列的起始位置。随后从剩余未排序元素中继续寻找最小元素，放入已排序序列的末尾。此过程重复进行，直至所有元素排序完毕。

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

选择排序

/**
     * 选择排序
     *
     * 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
     *
     * 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
     *
     * 重复第二步，直到所有元素均排序完毕。
     */
    @Test
    public void sort2(){
        //定义一个待排序数组
        int[] arr = {2,7,3,5,9,6,1};

        //外循环，控制排序次数, N-1次,最后一次不比较
        for (int i = 0;i<arr.length-1;i++){
            //定义一个最小值
            int min = i;

            for (int j = i+1;j<arr.length; j++){
                if (arr[j] < arr[min]) {  //第一次循环找到最小元素
                    min = j;
                }
            }
            if(i != min){ //当i不等于最小值下标时, 换
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }

        for (int a : arr){
            System.out.print(a);
        }
    }