Java版快速排序

/**
* author Akalius Kung 2008-2-5
**/
public class QuickSort {

/**
* @param args
*/
public static void main(String[] args) {
int[] datas={1,21,34,79,98,23,68,2,3,8,6,33,6,7,87,32,24,6,776};
QuickSort quickSort=new QuickSort();
datas=quickSort.sort(datas);
for(int i=0;i<datas.length;i++){
System.out.print(datas[i]+" ");
}
}

public int[] sort(int[] data) {
        quickSort(data,0,data.length-1);
        return data;
    }

void quickSort(int[] pData,int left,int right){
int i,j;
int iTemp;
int middle;
i = left;
j = right;
middle = pData[(left+right)/2];
do{
System.out.println(i+", "+j);
while((pData[i]<middle) && (i<right))
i++;
while((pData[j]>middle) && (j>left))
j--;
if(i<=j)
{
iTemp = pData[i];
pData[i] = pData[j];
pData[j] = iTemp;
i++;
j--;
}

}while(i<=j);//如果两边扫描的下标交错，就停止（完成一次）
       
    if(left<j)
    quickSort(pData,left,j);
    if(right>i)
    quickSort(pData,i,right);
}

}

评论

2 楼 xbmujfly 2008-12-24  

晕，刚试了一下，当数组长度为100000时，用Arrays.sort（）大致执行时间为1609ms,而这个却要18344ms，想错了

1 楼 xbmujfly 2008-12-24  

很好，比Arrays.sort()快多了！