java实现选择排序

F班的小夏同学

于 2022-02-11 10:56:37 发布

阅读量456

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： java 排序算法算法

本文链接：https://blog.youkuaiyun.com/lxk116688/article/details/122875988

数据结构专栏收录该内容

20 篇文章

订阅专栏

本文介绍了选择排序这种简单的内部排序方法，通过选取最小元素并交换位置逐步完成排序。提供的Java代码展示了选择排序的实现过程，适用于理解排序算法原理。

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

基本介绍

选择排序也属于内部排序法，是从待排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到的排序的目的。

public static selectSort(int[] arr){
    for(int i=0;i<arr.length-1;i++){
        int min=arr[i];
        int minindex=i;
        for(int j=i+1;j<arr.length;j++){
            if(arr[j]<min){
                min=arr[j];
                minindex=j;
            }
        }
        if(i!=minindex){
            arr[minindex]=arr[i];
            arr[i]=min;
        } 
    }
}