JAVA算法之选择排序

星星雨夜

已于 2023-03-10 22:08:48 修改

阅读量122

点赞数

CC 4.0 BY-SA版权

文章标签： java

于 2023-03-10 22:08:10 首次发布

本文链接：https://blog.csdn.net/weixin_71991533/article/details/129454587

该代码示例展示了如何用Java实现选择排序算法，遍历数组并找到最小值，然后与当前位置的元素交换，确保每一轮遍历后当前位置的元素是最小的。最终输出排序后的数组：123459。

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

选取当前位置的元素，与后续元素对比交换，保证当前位置的元素最小；

import java.util.Scanner;

public class putwaterSort {

    public static void main(String[] args) {
        int[] nums= {1,3,4,5,9,2};
        partition(nums);
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i]+" ");
        }
    }

    public static void partition(int[] nums) {
      for(int i=0;i<nums.length;i++) {            
          int min=nums[i];
          int index=i;
          for(int j=i+1;j<nums.length;j++) {   
              if(nums[j]<min) {                //记录最小值
                 min=nums[j];                  //记录最小值的下标
                 index=j;
              }
          }
          if(i!=index) {                       //元素交换
              nums[index]=nums[i];
              nums[i]=min;
          }
      }
    }
}

输出：1 2 3 4 5 9