选择排序--详解和实现

迷茫的车夫

于 2021-09-13 22:02:07 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/weixin_48284907/article/details/120276625

本文档详细介绍了选择排序算法的工作原理，通过两个嵌套循环实现数组元素的逐个比较并交换，以达到升序排列。核心在于内层循环中的元素比较和交换操作。

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

核心思想:依次选中某个元素,拿其后面的元素和它比较

public class TestSelectSortDemo {
    public static void main(String[] args) {
        //1.数组
        int[] nums = {4, 5, 1, 7, 6, 3, 2};
        //2.使用选择排序
        //外层循环:控制选中的元素
        for (int i = 0; i < nums.length - 1; i++) {
            //nums[i]
            //内层循环:取出nums[i]后面的元素和nums[i]比较
            for (int j = i + 1; j < nums.length; j++) {
                //比较  nums[i] nums[j]
                if (nums[i] > nums[j]) {
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = temp;
                }
            }
        }
        //3.打印数组
        for (int num : nums) {
            System.out.println(num);
        }
    }
}

逻辑过程
在这里插入图片描述