选择排序java实现

最新推荐文章于 2024-10-30 17:05:25 发布

BUG_攻城狮

最新推荐文章于 2024-10-30 17:05:25 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/abc_123456___/article/details/90247362

算法专栏收录该内容

1 篇文章

订阅专栏

本文深入讲解了选择排序算法的工作原理及其实现过程。通过一轮轮地寻找数组中未排序部分的最小元素，并将其放到已排序序列的末尾，最终完成整个数组的排序。文章提供了详细的代码示例，帮助读者理解并掌握选择排序算法。

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

选择排序，就是每一轮从各个数中选择出最小的值，比如总共有8个数，则从八个数中选择出最小的一个数，然后放置到第一个位置，下一轮则从剩下的7个数中选择出一个最小值，放置到第二个位置，以此类推

下面是实现的代码

/**
 * 选择排序
 * 从第一个数开始，默认第一个数为最小值，其下标是最小值的下标
 * 然后从第二个数比较，与当前最小值，也就是第一个数比较，如果小于min，则将最小值的下标重新赋值为第二个数，否则则继续。
 * 下一轮则从第三个数开始，重复之前的操作
 */
public class chooseSort {
    public static int[] thesort(int a[]){
        for(int i=0;i<a.length;i++){
            int min=i,x=0;
            for(int j=i+1;j<a.length;j++){
                if(a[j]<=a[min]) {
                    min = j;

                }

            }
            x=a[i];
            a[i]=a[min];
            a[min]=x;
        }
        return a;
    }
    public static void main(String agrs[]){
        int a[]={1,21,4,2,7,25,58,76,6,12,33,88};
        int[] b=thesort(a);
        for (int i=0;i<a.length;i++){
            System.out.println(b[i]);
        }
    }
}