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

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

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