服务热线:13616026886

技术文档 欢迎使用技术文档,我们为你提供从新手到专业开发者的所有资源,你也可以通过它日益精进

位置:首页 > 技术文档 > JAVA > 新手入门 > 基础入门 > 查看文档

java快速排序函数


  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);
}

扫描关注微信公众号