排序之选择排序

 

选择排序

思想：
第一趟从n个数中找出最小的和第一个元素交换.
第二趟从第二个元素开始的n-1个数中找出最小的元素，与第二个元素交换
...
第i趟从第i元素开始的n-i+1个数中找出最小的元素，与第i个元素交换，直到整个序列有序

public static void selectSort(int[] arr){
    for(int i = 0;i<arr.length-1;i++){
        int j = i;
        int k = i+1;
        for (; k < arr.length; k++) {
            if(arr[k]<=arr[j]){
                j = k;
            }
        }
        if(i!=j) {
            swap(arr,i,j);
        }
    }
}

public static void swap(int[] arr,int i,int j){
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}