算法学习之选择排序

比如有一组数据[8,6,2,1,5,4]需要按从小到大的顺序排列，指定最小数字的索引位置为0，找出数组中的最小数1，将1与最小数字的索引0上的数据8的做位置交换变为[1,6,2,8,5,4]。接着最小数字的索引位置变为1，找出剩下数字中的最小数与之进行交换，依此类推…

package com.example.demo.other;

public class ArthTest {

    public static void main(String[] args) {
        //生成指定范围的随机数
        int[] arr = generateIntArray(1000, 100);
        //打印原始数据
        printArray(arr);
        //选择排序
        selectSort(arr);
        //打印排序后的数据
        printArray(arr);
    }

    private static void selectSort(int[] arr) {
        long start=System.currentTimeMillis();
        for (int i = 0; i < arr.length; i++) {
            //标注当前最小值所在的位置索引
            int minIndex=i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[minIndex]>arr[j]){
                    //交换位置
                    int temp=arr[minIndex];
                    arr[minIndex]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        long end=System.currentTimeMillis();
        System.out.println("耗时："+(end-start));
    }

    private static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
        System.out.println();
    }

    public static int[] generateIntArray(int number, int range) {
        int[] arr = new int[number];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * range) ;
        }
        return arr;
    }
}