一个关于快速排序的小问题
int pilc(int A[],int low,int high)
{
// int load;
int temp=A[low];
while(low<high)
{
while(low<high&&A[high]<=temp)
high--;
A[low]=A[high];
A[high]=temp;
while(low<high&&A[low]>=temp)
low++;
A[high]=A[low];
A[low]=temp;
}
A[low]=temp;
return low;
}
这里
while(low<high&&A[high]<=temp)
high--;
A[low]=A[high];
A[high]=temp;
while(low<high&&A[low]>=temp)
low++;
A[high]=A[low];
A[low]=temp;
//while (low<high.....)
这里的low<high拿走行不为什么不行
不是外重循环中已经给出这个条件了么?
在内重循环的时候默认的应该是low<high了 啊 ?