欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-02-04 16:39:40
...
    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).