自己写的一个插入排序和冒泡排序例子

自己写的一个插入排序和冒泡排序例子


插入排序：
public class InsertSort implements SortUtil.Sort{
     public void sort(int[] data) {
        int temp;
        for(int i=1;i<data.length;i++){
            for(int j=i;(j>0)&&(data[j]<data[j-1]);j--){
                SortUtil.swap(data,j,j-1);
            }
        }       
    }
}


冒泡排序：
public class BubbleSort implements SortUtil.Sort{
     public void sort(int[] data) {
        int temp;
        for(int i=0;i<data.length;i++){
            for(int j=data.length-1;j>i;j--){
                if(data[j]<data[j-1]){
                    SortUtil.swap(data,j,j-1);
                }
            }
        }
    }
}

评论

2 楼 a477996 2011-11-21  

qlzzhe001 写道

冒泡效果好点

请教为什么冒泡好点？

1 楼 qlzzhe001 2011-11-21  

冒泡效果好点