经典排序算法之-----选择排序（Java实现）

77 阅读 0 评论 51 点赞

我是靠谱客的博主风趣世界，最近开发中收集的这篇文章主要介绍经典排序算法之-----选择排序（Java实现），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

其他的经典排序算法链接地址：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：