选择排序

对数组进行选择排序

package practice01;

import java.util.Arrays;

public class demo02 {
    public static void swap(int i,int j,int[] arr){
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
//选择排序
    public static void main(String[] args) {
        int[] arr={2,1,3,9,8};
        if (arr.length<2||arr==null){
            return;
        }
        for (int i=0;i<=arr.length-1;i++){
            int minIndex=i;   //假设第一个数最小
            for (int j=i+1;j<=arr.length-1;j++){
                minIndex=arr[j]<arr[minIndex]?j:minIndex;  //索引后移选出最小的数
            }
            swap(i,minIndex,arr);   //把最小的数放在第i个位置（0~n-1）
        }
        System.out.println(Arrays.toString(arr));

    }

}