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

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

    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很大，不适宜使用。