diff --git a/快速法.cpp b/快速法.cpp new file mode 100644 index 0000000..0946e00 --- /dev/null +++ b/快速法.cpp @@ -0,0 +1,32 @@ +void quick(int *a,int i,int j) +{ + int m,n,temp; + int k; + m=i; + n=j; + k=a[(i+j)/2]; + do + { + while( a[m]k && n>i ) + n--; + + if(m<=n) + { + temp=a[m]; + a[m]=a[n]; + a[n]=temp; + m++; + n--; + } + } + while(m<=n); + + if(mi) + quick(a,i,n); +}