选择排序

import java.util.Arrays;

public class Test3 {

    /**
     * 选择排序
     */

    public  static void chooseSort(){
        int[] arr = {7,9,4,3,6,8};
        for (int start=0;start<arr.length;start++){
            //定义一个变量 记录当前最小角标
            int minIndex = start;
            //跟数组当中第一个元素之后每一个进行比较 找出最小元素
            for (int next = start+1; next <=arr.length-1 ; next++) {
                //如果后面的值 比前面的要小 更新 最小角标
                if (arr[next]<arr[minIndex]){
                    minIndex = next;
                }
            }
            //一次循环之后，最小的角标 选择出来
            //把最小的角标与第0个角标进行交换
            int temp = arr[minIndex];
            arr[minIndex] = arr[start];
            arr[start] = temp;
        }
        System.out.println(Arrays.toString(arr));
    };

    public static void main(String[] args) {
        chooseSort();
    }
}