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

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


插入排序:
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);
                }
            }
        }
    }
}

你可能感兴趣的:(sort,length,Data,sortutil)