java选择排序

最新推荐文章于 2025-11-26 15:59:01 发布

原创最新推荐文章于 2025-11-26 15:59:01 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

本文介绍如何使用Python遍历无序数组，找出最小值并将其与数组首元素交换的过程。通过示例代码展示了如何在一个整数数组中找到最小值并进行位置调整。

1.首先创建一个无序数组

int [] nums = {1,5,7,4,3};

2.遍历找出最小值

 int min = 0;
 for (int j = 1 ; j < nums.length ; j ++){
     if (nums[min] > nums[j]){
         min = j;
     }
 }

3.将找到的最小数与开始的数字进行交换

int temp = nums[i];
            nums[i] = nums[min];
            nums[min] = temp;

4.重复操作（完整代码）

public static void main(String[] args) {
        int [] nums = {1,5,7,4,3}; //定义数组

        for (int i = 0 ; i < nums.length - 1 ; i ++){
            int min = i; //定义开始数字
            for (int j = i + 1 ; j < nums.length ; j ++){
                if (nums[min] > nums[j]){
                    min = j;//获取最小数下标
                }
            }
            int temp = nums[i];      //保存初始数值
            nums[i] = nums[min];  //把初始值变为最小值
            nums[min] = temp;    //把保留的初始值给交换的地方
        }


        for (int i : nums){      //使用循环语句进行输出    == for (int i = 0 ; i < nums.length ; i ++)
            System.out.println(i);
        }
    }