选择排序算法

选择排序算法的思想类似于冒泡排序，每次从未排序的序列中选出最大或者是最小值，放在数组的头部或者是尾部。只不过选择算法不是像冒泡算法两两进行比较，而是每次循环未排序的数组，从中找出最大或者是最小值的索引，然后与未排序的数组的头部或者尾部进行交换。直到最后只剩未排序数组只剩下一个数时，排序结束。java代码实现如下：

    public static void SelectionSort(int[] array){
        for(int i = 0; i<array.length ; i++){
            int min = array[i];
            int key = i;
            for(int j = i+1; j < array.length ; j++){
                if(min > array[j]){
                    min = array[j];
                    key = j;
                }
            }
            int temp = array[i];
            array[i] = min;
            array[key] = temp;
        }
    }

选择排序的时间复杂度为O(n^2)，空间复杂度为O(1).