经典排序算法之-----选择排序(Java实现)

本文详细介绍了选择排序算法的工作原理,包括其思路和关键代码实现。通过一个Java示例展示了如何使用选择排序对数组进行排序,并提供了随机生成数组及打印数组的方法。此外,还包含了对选择排序算法的演示和应用。

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

其他的经典排序算法链接地址https://blog.csdn.net/weixin_43304253/article/details/121209905

选择排序思想:
思路:

  • 1、从整个数据中挑选出最小的数据放在首位、然后再从剩下的数据中、挑选出最小的数据放在第二位。依次类推
  • 2、首先挑选出整个未排序数据的最小值、放到第一位
  • 3、然后、从第二个位置到最后一个数据中、挑选出最小的值。放在第二位i、依次类推

最关键部分的代码:

for (int i = 0; i < len-1; i++) {
            minIndex=i;//每经过一次循环、下次循环都会减少比较的数据
            //内部循环的主要目的是:找出每一轮中的最小数据下表
            for(int j=i+1;j<len;j++){
                if(arr[minIndex] >arr[j]){
                    minIndex=j;//交换下标、经过一轮的比较、可以找出最小数据的下标
                }
            }
            //外部循环来控制:数据的排序
             int temp =arr[i];//先保存第一个元素的数据
            arr[i] =arr[minIndex];//将每一轮循环后的最小值放在这里
            arr[minIndex] =temp;

        }

在这里插入图片描述

我觉得这个图有助于理解
在这里插入图片描述

然后是代码看一下

package com.zheng.dao;


import java.util.Random;

//选择排序
public class TestChooseDemo {

    /**
     * 思路:从整个数据中挑选出最小的数据放在首位、然后再从剩下的数据中、挑选出最小的数据放在第二位。依次类推
     *      1、首先挑选出整个未排序数据的最小值、放到第一位
     *      2、然后、从第二个位置到最后一个数据中、挑选出最小的值。放在第二位i、依次类推
     */
    public  void sortSelete(int arr[]){
        int len = arr.length;
        int minIndex;//假设最小的数据是第一个

        for (int i = 0; i < len-1; i++) {
            minIndex=i;//每经过一次循环、下次循环都会减少比较的数据
            //内部循环的主要目的是:找出每一轮中的最小数据下表
            for(int j=i+1;j<len;j++){
                if(arr[minIndex] >arr[j]){
                    minIndex=j;//交换下标、经过一轮的比较、可以找出最小数据的下标
                }
            }
            //外部循环来控制:数据的排序
             int temp =arr[i];//先保存第一个元素的数据
            arr[i] =arr[minIndex];//将每一轮循环后的最小值放在这里
            arr[minIndex] =temp;

        }


    }

    //随机生成一个数组
        public int[] randomArr(int len,int maxNum,int minNum){
        int []arr=new int[len];//定义一个一维数组
        Random random = new Random();
        for (int i = 0; i < len; i++) {
            arr[i]=random.nextInt(maxNum-minNum+1)+minNum;
        }
        return arr;
    }

    //打印数组
    public void Print(int[] arr){
        int len =arr.length;
        System.out.print("【");
        for (int i = 0; i < len; i++) {
            if(i==len-1){
                System.out.print(arr[i]);
            }else{
                System.out.print(arr[i]+"、");
            }
        }
        System.out.println("】");
    }

    public static void main(String[] args) {
        TestChooseDemo testChooseDemo = new TestChooseDemo();
//        int[] arr={1,3,2,6,4,5,8,7,9};
//        System.out.print("原始数据:");
//        testChooseDemo.Print(arr);
//        System.out.print("选择排序后的数据:");
//        testChooseDemo.sortSelete(arr);
//        testChooseDemo.Print(arr);
        
        //生成一个随机数组
         int []arr =  testChooseDemo.randomArr(10,100,50);
        System.out.print("生成的随机数组:");
          testChooseDemo.Print(arr);
        System.out.print("选择排序后数据:");
          testChooseDemo.sortSelete(arr);
          testChooseDemo.Print(arr);



    }
}

测试1:
在这里插入图片描述
测试2:
在这里插入图片描述
测试3:
在这里插入图片描述

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

乡下小哥编程

整理不易、多谢支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值