[排序算法] 选择排序（直接选择排序）

选择排序

首先吐血推荐up主正月点灯笼的视频啊啊啊！！超级棒！
1.基本思想：给定一组无序的数字，每次遍历一次数组找到最大的数字，与最后一个数字交换。那么这组数字中最后一个数字就是有序的，接着在对剩下的无序数字进行同样的操作，找最大值，交换。直到只剩下一个无序数字

2.时间复杂度：选择排序的时间复杂度是O(n^2)
3.排序过程：

//直接选择排序（升序）
//找最大值
    private static int findMax(int[] array, int size) {
        int max = array[0];  //假定最大值为数组第一个数
        int pos = 0;  //记录最大数字下标
        for (int i = 0; i < size; i++) {
            if (array[i] > max) { 
                max = array[i];  
                pos = i;
            }
        }
        return pos;
    }

//与无序数字中的最后一个数字交换
    private static void selectSort(int[] array, int size) {
        while (size > 1) {
            int pos = findMax(array, size);
            int tmp = array[pos];
            array[pos] = array[size - 1];
            array[size - 1] = tmp;
            size--;
        }
    }