Java泛型使用冒泡排序与快速排序算法

/*
 *  @author kellygod
 *  
 * 此泛型可以是Integer ,Double ,Float , Long
 * 
 * eg. Sort<Double> s=new Sort<Double>();
 * Double[] array={98.1,32.10,3.45,4.1,-5.3,6.4,10.0,99.265,16.0,-4.0,-10.0};
 * Sort<Double> s=new Sort<Double>();
 * Double[] array1=s.sentrySort(array);
 * for(Double m :array1)
 *   System.out.print(m+"  ");
 * 
 * */
public class Sort<T  extends Comparable<T>> {

    private T[] marray;
    public T[] getSort(){
        return this.marray;
    }

    //冒泡排序
    public T[] bubbleSort(T array[]){
        this.marray=array;
        for(int i=0;i<marray.length;i++)
            for(int j=i+1;j<marray.length;j++)
                if(marray[i].compareTo(marray[j])>0){
                    T tmp=marray[i];
                    marray[i]=marray[j];
                    marray[j]=tmp;
                }
        return this.marray;
    }

    //快速排序
    public T[] sentrySort(T[] s){
        quickSort(s,0,s.length-1);
        return s;
    }
    private void quickSort(T[] s,int offset,int length){

        if(offset>=length)
            return;
        T t = s[offset];
        int f = offset+1;
        int b=length;
        T m;

        while(f<=b){
            while(f<=b && s[f].compareTo(t)<=0){
                f++;
            }
            while(f<=b && s[b].compareTo(t)>=0){
                b--;
            }
            if(f<b){
                m=s[f];
                s[f]=s[b];
                s[b]=m;
                f++;
                b--;
            }
        }

        s[offset]=s[b];
        s[b]=t;

        quickSort(s,offset,b-1);
        quickSort(s,b+1,length);

    }

}
  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值