排序算法 - 选择排序

排序算法 - 选择排序

思路

动图演示

代码

public void sort(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        int n = i;
        for (int j = i; j < arr.length; j++) {
            if (arr[j] < arr[n]) n = j;
        }
        swap(arr, i, n);
    }
}