#include <stdio.h>
#include <stdlib.h>
int Adjust(int a[],int front,int last)
{
int temp;
int i=front;
int j=last;
temp=a[i];
while(i<j &&a[j]>temp )
j--;
a[i]=a[j];
while(i<j && a[i]<temp)
i++;
a[j]=a[i];
a[i]=temp;
return i;
}
void QuikSort(int a[],int front, int last)
{
int base;
if(front<last)
{
base=Adjust(a,front,last);
QuikSort(a,front,base);
QuikSort(a,base+1,last);
}
}
int main(int argc, char *argv[])
{
int i;
int a[]={4,5,2,6,9,7,5,74,56,89,132};
QuikSort(a,0,10);
for(i=0;i<11;i++)
printf("%d ",a[i]);
printf("\n");
system("PAUSE");
return 0;
}
快速排序
最新推荐文章于 2023-12-01 23:14:38 发布