为何我的快速排序如此龟速？


import java.util.*;
public class QuickSort{
    private static long t;
    public static void qs(int[] a,int i,int j){
int next=j;
if(i>=j) return;
int temp;

    while(j!=i&&a[j]>=a[i]){j--;}

            temp=a[i];
            a[i]=a[j];
    a[j]=temp;
    while(j!=i&&a[i]<=a[j]){i++;}

    temp=a[i];
    a[i]=a[j];
    a[j]=temp;

qs(a,0,i-1);
        qs(a,i+1,next);
    }
    public static void main(String args[]){
Random rand = new Random();
int[] a=new int[45];
for(int i=0;i<a.length;i++)
{
    a[i]=rand.nextInt(a.length);
}
t=System.currentTimeMillis();
qs(a,0,a.length-1);
t=System.currentTimeMillis()-t;
System.out.println("本次排序共花费时间"+t/1000+"秒");
for(int i=0;i<a.length;i++){
    System.out.print(a[i]+" ");
}
    }
}求助