#include<stdio.h>
int Partition(int a[],int low,int high)
{
int pivotkey = a[low];
while(low<high)
{
if(low<high && a[high]>=pivotkey) --high;
a[low]=a[high];
if(low<high && a[low]<=pivotkey) ++low;
a[high]=a[low];
}
a[low]=pivotkey;
return low;
}
void Quick_Sort(int a[],int low,int high)
{
if(low<high)
{
int position = Partition(a,low,high);
Quick_Sort(a,low,poisition-1);
Quick_Sort(a,poisition+1,high);
}
}
void main()
{
int a[4]={45,56,23,5};
Quick_Sort(a,0,3);
}
哪位大侠能帮忙解释一下：
while(low<high)
{
if(low<high && a[high]>=pivotkey) --high;
a[low]=a[high];
if(low<high && a[low]<=pivotkey) ++low;
a[high]=a[low];
}
a[low]=pivotkey;
这一段？
没有明白为什么要用if而不用while
if(low<high && a[high]>=pivotkey) --high;
a[low]=a[high];
谢谢！
