- 技术人生
- QuickSort代码实现
#include
<
stdio.h
>
int
Partition(
int
A[],
int
p,
int
r)
...
{int x,i,j,var,mid; x=A[r]; i=p-1; for(j=p;j<=r-1;j++) ...{ if (A[j]<=x) ...{ i++; var=A[i]; A[i]=A[j]; A[j]=var; } } mid=A[i+1]; A[i+1]=A[r]; A[r]=mid; return i+1;}
void
QuickSort(
int
A[],
int
p,
int
r)
...
{ int q; if (p<r) ...{q=Partition(A,p,r); QuickSort(A,p,q-1); QuickSort(A,q+1,r);}}
void
main()
...
{ int i; int A[10]=...{3,4,1,56,34,13,7,9,11,26}; QuickSort(A,0,9); for(i=0;i<=9;i++) printf("%d ",A[i]); getch();}
很简单,在理解算法过程时写的,一次写好!
