Java练习（四十三）---选择排序

˙ꙫ˙+˙ꙫ˙

已于 2022-06-24 12:25:32 修改

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏： Java练习文章标签： java 排序算法算法

于 2022-06-05 18:42:47 首次发布

写博客是用来总结学习知识和成果的，本文为博主原创文章，未经博主允许不得转载，谢谢

本文链接：https://blog.csdn.net/qq_36800800/article/details/125135164

Java练习专栏收录该内容

43 篇文章

订阅专栏

这是一个Java程序，演示了选择排序算法的实现。代码中定义了一个名为`SelectedSort`的类，包含一个静态方法`sort()`。该方法接收一个整数数组`arr1`，通过两层循环找出数组中当前未排序部分的最小值，并将其与第一个未排序的元素交换位置。每次交换后，未排序部分的最小值会被放置到正确的位置。程序输出每一步排序后的数组状态。

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

package SortTest;

import java.util.Arrays;

public class SelectedSort {
    public static void main(String[] args) {
        sort();
    }
    public static void sort() {
        int[] arr1 = {3, 6, 1, 0, -9};
        int min = 0;
        for (int i = 0; i < arr1.length; i++) {
//            System.out.print(arr1[i]+"\t");
            min = i;
            for (int j = i+1; j < arr1.length; j++) {
                if (arr1[min] > arr1[j]) {
                    min = j;
                }
            }
            if (i!=min){
                int temp = arr1[i];
                arr1[i] = arr1[min];
                arr1[min] = temp;
            }
            System.out.println(Arrays.toString(new int[]{arr1[i]}));
        }
    }
}