《选择排序》——Jvava实现

从数组第一个元素开始，与剩下元素作比较，找出最小的元素，这是一次大循环；每次需要确定最小元素就会有一个小循环来查找元素，每次大循环中确定一个最小元素，那么每次小循环的次数就少一次，平均是O(n^2)时间复杂度。

public class SelectionSort implements IArraySort{


    @Override
    public int[] sort(int[] arr) {
        // 复制数组，不对入参修改
        int[] newArr = Arrays.copyOf(arr, arr.length);
　　　　　//大循环
        for (int i = 0; i < newArr.length - 1; i++) {
            int min = i;
　　　　　　　//小循环
            for (int j = i + 1; j < newArr.length; j++) {
                if (newArr[j] < newArr[min]){
                    min = j;
                }
            }

            if (min != i){
                int temp = newArr[min];
                newArr[min] = newArr[i];
                newArr[i] = temp;
            }
        }

        return newArr;
    }
}