快速排序（输出中间过程）

#include <cstdio>

#include <algorithm>

namespace std;

int maxn=10000;

int a[maxn],n;

   6:  

int r)

   8: {

int key=a[l];

//结果：关键值左边小于关键值,右边反之

  11:     {

while(l<r&&a[r]>=key) r--;

  13:         a[l]=a[r];

while(l<r&&a[l]<=key) l++;

  15:         a[r]=a[l];

  16:     }

  17:     a[l]=key;

return l;

  19: }

  20:  

void print()

  22: {

int i;

for(i=1;i<n;i++)

,a[i]);

,a[i]);

  27: }

  28:  

int r)

  30: {

int k;

if(l<r)

  33:     {

//k为支点

//输出当前排序情况

//递归快排支点左边

//递归快排支点右边

  38:     }

  39: }

  40:  

int main()

  42: {

int i;

,&n);

for(i=1;i<=n;i++)

,a+i);

  47:     Qsort(1,n);

return 0;

  49: }