选择排序（Java日记）

算法思想：依次从0，1，2...N-1中选择最小的数并放在前面（互换位置），放完后不在关注此位置，从该位置的后一位继续重复该操作。

代码

public class SelectSort {
    public static void main(String[] args) {
        int[] arr={1,6,8,2,4,7,3,6,1,5};
        SelectSort sort=new SelectSort();
        sort.selectSort(arr);
        sort.printArr(arr);


    }
    public void printArr(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
    public void selectSort(int[] arr){
        int N=arr.length;
        for (int i = 0; i < N; i++) {
            int minIndex=i;
            for (int j = i+1; j < N; j++) {
                minIndex=arr[minIndex]<arr[j]?minIndex:j;
            }
            swap(arr,minIndex,i);
        }
    }
    public void swap(int[] arr,int minIndex,int i){
        int temp;
        temp=arr[minIndex];
        arr[minIndex]=arr[i];
        arr[i]=temp;
    }
}