首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

简略排序:冒泡排序

2012-09-02 
简单排序:冒泡排序public void bubbleSort(int[] array){for(int i1iarray.lengthi++){for(int k0k

简单排序:冒泡排序

    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)

热点排行