基础算法——简单选择排序

选择排序的思想就是每一趟排序都选出最小的值，按顺序放到已排序的元素集合后面。核心操作是要找出未排序集合中的最小值，

    private static int[] selectSort(int[] num) {
        int index;
        for (int i = 0; i < num.length; i++) {
            index = i;
            for (int j = i+1; j < num.length; j++) {
                //求出最小的元素所在的下标
                if (num[index] > num[j]){
                    index = j;
                }
            }
            //下标不相等的话，那么就进行交换
            if (index != i) {
                int temp = num[i];
                num[i] = num[index];
                num[index] = temp;
            }
        }
        return num;
    }

算法特点

最好的情况是待排序的集合正序，不需要移动元素，最坏情况逆序需要移动3(n-1)次。时间复杂度为O(n^2)，空间复杂度为O(1),相对较直接插入排序的移动次数较少，效率稍高。当n很大，不适宜使用。