语源科技BlogJava-svfthttp://www.blogjava.net/svft/程序优化zh-cnThu, 07 May 2026 09:12:58 GMTThu, 07 May 2026 09:12:58 GMT60优化JAVA实现快速排序http://www.blogjava.net/svft/archive/2008/02/28/182813.html无参的城市无参的城市Thu, 28 Feb 2008 15:45:00 GMThttp://www.blogjava.net/svft/archive/2008/02/28/182813.htmlhttp://www.blogjava.net/svft/comments/182813.htmlhttp://www.blogjava.net/svft/archive/2008/02/28/182813.html#Feedback1http://www.blogjava.net/svft/comments/commentRss/182813.htmlhttp://www.blogjava.net/svft/services/trackbacks/182813.html {
int i,j;
int iTemp;
String middle,strTemp;
i = left;
j = right;
middle = pData[(left+right)/2];
do{
while((pData[i].compareTo(middle)<0) && (i<right))
i++;
while((pData[j].compareTo(middle))>0 && (j>left))
j--;
if(i<=j)
{
strTemp = pData[i];
pData[i] = pData[j];
pData[j] = strTemp;

iTemp = pDataNum[i];
pDataNum[i] = pDataNum[j];
pDataNum[j] = iTemp;

i++;
j--;
}
}while(i<=j);//假如两边扫描的下标交错，就停止（完成一次）

if(left<j)
QuickSort(pData,pDataNum,left,j);

if(right>i)
QuickSort(pData,pDataNum,i,right);
}


无参的城市 2008-02-28 23:45 发表评论
]]>