随笔 - 1  文章 - 1  trackbacks - 0
<2008年2月>
272829303112
3456789
10111213141516
17181920212223
2425262728291
2345678

常用链接

留言簿(1)

随笔档案

文章分类

搜索

  •  

最新评论

void QuickSort(String[] pData,int[] pDataNum,int left,int right)
{
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);
}
posted on 2008-02-28 23:45 无参的城市 阅读(205) 评论(1)  编辑  收藏

FeedBack:
# re: 优化JAVA实现快速排序 2008-10-10 14:12 gogoe
very good  回复  更多评论
  

只有注册用户登录后才能发表评论。


网站导航: