一头扎进算法排序-直接选择排序

最新推荐文章于 2024-08-13 13:47:59 发布

hello_读书就是赚钱

最新推荐文章于 2024-08-13 13:47:59 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：直接选择排序

本文链接：https://blog.youkuaiyun.com/hayre/article/details/52923868

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

13 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——简单选择排序。该算法通过多次遍历未排序部分找到最小元素并将其移至正确位置来实现排序。文章详细解释了算法的工作原理，并提供了易于理解的实现代码。

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

定义：它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，….，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，…..，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列·

过程：
点击这里查看，一点就通

用自己的话说：从数组的0开始排序，每次排序的时候从数组后面选取一个最小值与当前值进行交换，这个算法还是比较简单的。

代码：

    public int[] sort(int[] a){
        for(int i=0;i<a.length;i++){
            int li = i;//最小值位置
            for(int j=li+1;j<a.length;j++){//从该值后面的值开始向后遍历
                if(a[j]<a[li])
                    li=j;//不断确定最小值位置
            }
            //置换
            int minv = a[li];
            a[li] = a[i];
            a[i]=minv;
        }
        return a;
    }