Java丨排序算法丨选择排序

破茧化蝶YL

于 2019-09-10 23:38:13 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： Java 选择排序

本文链接：https://blog.youkuaiyun.com/weixin_45290108/article/details/100716721

Java 专栏收录该内容

26 篇文章

订阅专栏

本文深入讲解了选择排序算法的工作原理，演示了通过嵌套循环在数组中找出最小元素，并将其放置于正确位置的过程。介绍了算法的优点，即一轮比较仅需一次交换，同时也指出了其效率较低和不稳定性等缺点。

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

选择排序算法

每一趟从待排序的数据元素中选出毫小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排
序的数据元素排完。选择排序是不稳定的排序方法。

优点：一轮比较只需要换一次位置。

缺点：效率慢，不稳定。

Demo;

public class XuanZe {

    public static void main(String[] args) {
        //创建一个数组并赋值
        int[] nums={1,45,89,44,34,74,56,15,99,128};
        //用于记录最小值下标
        int mini=0;
        //嵌套循环
        for (int i=0;i<nums.length;i++){
            mini=i;//每次循环设置一次最小值下标
            for (int j=i+1;j<nums.length;j++){
                if (nums[mini]>nums[j]){
                    mini=j;
                }
            }
            //判断需要交换位置的数 下标是否为自己
            if (mini!=i){
                //交换位置
                nums[mini]=nums[mini]+nums[i];
                nums[i]=nums[mini]-nums[i];
                nums[mini]=nums[mini]-nums[i];
            }
        }
        //输出结果
        for (int n:nums){
            System.out.print(" < "+n);
        }
    }
}

Run;