简略排序:选择排序

简单排序:选择排序

    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).

查看更多 下一篇