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

简单排序:冒泡排序 博客分类: Sort  

程序员文章站 2024-02-04 16:39:16
...
    public void bubbleSort(int[] array){
        for(int i=1;i<array.length;i++){
            for(int k=0;k<array.length-i;k++){
                if(array[k] > array[k+1]){
                    int swap = array[k];
                    array[k] = array[k+1];
                    array[k+1] = swap;
                }
            }
        }
    }


效率:
最简单的排序方法,需要进行N(N-1)/2次比较,平均进行N(N-1)/4次交换.时间复杂度为:O(N^2)