importjava.util.*;publicclasspaixu{publicstaticvoidquickSort(int[]b,intl,inth){if(l>=h)return;intfirst=l;intlast=h;intkey=b[first];while(first
import java.util.*;
public class paixu {
public static void quickSort(int[] b,int l,int h){
if(l>=h)
return;
int first=l;
int last=h;
int key=b[first];
while(first
while(first=key)
--last;
b[first]=b[last];
while(first
++first;
b[last]=b[first];
}
b[first]=key;
quickSort(b,l,first-1);
quickSort(b,first+1,h);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a=new int[10];
System.out.println("Please Enter ten numbers:");
Scanner array=new Scanner(System.in);
for(int i=0;i<10;i++)
a[i]=array.nextInt();
long startMili2=System.currentTimeMillis();
quickSort(a,0,9);
long endMili2=System.currentTimeMillis();
for(int i=0;i<10;i++)
System.out.print(a[i]+" ");
System.out.println("quickSort start time is "+startMili2);
System.out.println("quickSort start time is "+endMili2);
System.out.println("the quickSort totaltime is "+(endMili2-startMili2));
}
}
为什么运行时间老是0呀?是哪错了吗?
展开