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

简略排序:插入排序

2012-08-27 
简单排序:插入排序public void insertSort(int[] array){int tempfor(int i1iarray.lengthi++){temp

简单排序:插入排序

    public void insertSort(int[] array){        int temp;                for(int i=1;i<array.length;i++){            temp = array[i];                        for(int k=i-1;k>=0;k--){                if(array[k] > temp){                    array[k+1] = array[k];                                        if(k == 0){                        array[k] = temp;                    }                }else{                    if((k+1) < i){                        array[k+1] = temp;                    }                    break;                }            }        }    }


效率:
需要进行N(N-1)/2次比较,平均进行N*(N-1)/4次交换,时间复杂度为:O(N^2)

热点排行