java快速排序源程序
#include<stdio.h> int Partition(int r[],int s,int t){ int i,j,rp; i = s;/*i开始位置*/ j=t;/*j结束位置*/ rp = r[s];/*基准记录暂存rp*/ while(i<j){ while(i<j&&r[j]>=rp) j--;/*扫描比基准记录小的位置*/ r[i] = r[j];/*将比记录小的记录移到低端*/ while(i<j&&r[i]<=rp) i++;/*扫描比基准记录大的位置*/ r[j] = r[i]; } r[i] = rp; return i; } void Qsort(int r[],int s,int t)/*快速排序算法*/{ int k; if(s<t){ k = Partition(r,s,t);/*调用一段快速排序算法将r[s]...r[t]一分为二*/ Qsort(r,s,k-1);/*低端子序列递归排序,k是支点位置*/ Qsort(r,k+1,t);/*高端子序列排序*/ } } #define LENGTH 8 main(){ int i; int r[LENGTH] = {42,36,56,78,67,11,27,36}; Qsort(r,0,LENGTH-1); for(i = 0;i<LENGTH;i++) printf("%d ",r[i]); }