void GetMidIndex(int*a,int begin,int end)
{
int mid=(begin+end)/2;
if(a[begin]<a[end])
{
if(a[mid]>a[end])
return end;
else if(a[mid]<a[begin])
return begin;
else
return mid;
}
else
{
if(a[mid]>begin)
return begin;
else if(a[mid]<a[end])
return end;
else
return mid;
}
//找到了之后和begin交换以下即可作为keyi
}
int PartSort(int *a,int begin,int end)
{
int prev,cur,key;
prev=key=begin;
cur=begin+1;
int midi=GetMidIndex(a,begin,end);
Swap(&a[midi],&a[begin]);
while(cur<=end)
{
if(a[cur]<a[key])
{
++prev;
Swap(&a[cur],&a[prev]);
}
++cur;
}
Swap(&a[prev],&a[key]);
return prev;
}
void QuickSort(int *a,int begin,int end)
{
if(begin>=end)
return ;
int keyi=PartSort(a,begin,end);
QuickSort(a,begin,keyi-1);
QuickSort(a,keyi+1,end);
}
由于问题描述不够清晰,无法具体判断该段代码为何无法正常调度。建议提供更多关于代码无法调度的信息,例如具体报错信息、运行环境等。