简单排序:选择排序 博客分类： Sort

    public void selectSort(int[] array){
        int select;
        
        for(int i=0;i<array.length;i++){
            select = i;
            
            for(int k=i+1;k<array.length;k++){
                if(array[select] > array[k]){
                    select = k;
                }
            }
            
            int swap = array[select];
            array[select] = array[i];
            array[i] = swap;
        }
    }

效率:
类似于冒泡排序,也需要进行N(N-1)/2次比较,但是只需要进行不到N次的交换,所以在N比较小且交换消耗资源较大的情况下时比较快,时间复杂度为:O(N^2).