选择排序 java详细讲解

选择排序 java详细讲解

基本介绍

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

选择排序思想

选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]_{arr[n-1]中**选取最小值**，**与arr[0]**交换，第二次从arr[1]}arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]_{arr[n-1]中选**取最小值**，与**arr[2]**交换，…，第i次从arr[i-1]}arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

选择排序思路分析图

选择排序应用实例

有一群牛 , 颜值分别是 101, 34, 119, 1 请使用选择排序从低到高进行排序 [101, 34, 119, 1]

代码实现

package com.qf.sort;

import java.util.Arrays;

public class Selector {
    public static void main(String[] args) {
        //
        int[] num={101,34,119,1};
        select(num);
    }

    public static void select(int[] num){
        //101, 34, 119, 1，做第一次转换后
        //1, 34, 119, 101
        //第一轮
        int index=0;
        int min=num[0];
        for (int i = 1; i < num.length; i++) {
            if (min>num[i]){
                min=num[i];
                index=i;
            }
        }
        //找出的最小值进行交换
        if (index!=0){
        num[index]=num[0];
        num[0]=min;}
        System.out.println("变换后的数值");
        System.out.println(Arrays.toString(num));

        
        //第二轮
        index=1;
        min=num[1];
        for (int i = 1+1; i < num.length; i++) {
            if (min>num[i]){
                min=num[i];
                index=i;
            }
        }
        //找出的最小值进行交换
        if (index!=1){
            num[index]=num[1];
            num[1]=min;
        }
        System.out.println("变换后的数值");
        System.out.println(Arrays.toString(num));


        //第三轮
        index=0;
        min=num[2];
        for (int i = 1+2; i < num.length; i++) {
            if (min>num[i]){
                min=num[i];
                index=i;
            }
        }
        //找出的最小值进行交换
        if (index!=2){
            num[index]=num[2];
            num[2]=min;
        }
        System.out.println("变换后的数值");
        System.out.println(Arrays.toString(num));



    }
}

简化

package com.qf.sort;

import java.util.Arrays;

public class Selector {
    public static void main(String[] args) {

        int[] num=new int[80000];
        for (int i = 0; i < 80000; i++) {
            num[i]=(int)(Math.random()*80000);
        }
        long startTime = System.currentTimeMillis();
        select(num);
        long endTime = System.currentTimeMillis();
        System.out.println("耗时为："+(endTime-startTime));
    }

    public static void select(int[] num){
        for (int j = 0; j < num.length-1; j++) {
            int index=j;
            int min=num[j];

            for (int i = 1+j; i < num.length; i++) {
                if (min>num[i]){
                    min=num[i];
                    index=i;
                }
            }

            //找出的最小值进行交换
            if (index!=j){
                num[index]=num[j];
                num[j]=min;
            }
        }
    }
}