第七章快速排序之“快速排序Hoare版本HOARE-QUICKSORT”（思考题7-1）

#include <string.h>
#include <time.h>

#define BUFFER_SIZE 10

int HoarePartition(int *a,int p,int r)
{
int tmp=0;
int i=0;
int j=0;
int x=0;

i=p;
j=r;
x=a[p];

while(1)
{
while(a[j]>x)
{
j--;
}
while(a[i]<x)
{
i++;
}
if(i<j)
{
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
else
{
return i;
}
}
}

void HoareQuickSort(int *a,int p,int r)
{
int q=0;
if(p<r)
{
q=HoarePartition(a,p,r);
HoareQuickSort(a,p,q-1);
HoareQuickSort(a,q+1,r);
}
}
int main()
{
int i=0;
int j=0;
int a[BUFFER_SIZE];
//随机生成数组
srand((unsigned)time(NULL));
for(j=0;j<BUFFER_SIZE;j++)
{
a[j]=rand()%100;
}
printf("随机生成的数组：\n");
for(i=0;i<BUFFER_SIZE;i++)
{
printf("%d ",a[i]);
}
printf("\n");

HoareQuickSort(a,0,BUFFER_SIZE-1);
printf("对数组进行快速排序：\n");
for(i=0;i<BUFFER_SIZE;i++)
{
printf("%d ",a[i]);
}

system("pause");
return 0;
}