选择排序

package 排序.选择排序;


import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args){
        int[] arr={2, 1, 999, 90, 87};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
//在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，
// 如此循环到倒数第二个数和最后一个数比较为止。

    public static void selectSort(int [] arr){
        //遍历所有的数
        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]){
                    minIndex=j;
                }
            }
            if(i!=minIndex){
                int temp=arr[i];
                arr[i]=arr[minIndex];
                arr[minIndex]=temp;
            }

        }
    }

}