程序代码：

#include <stdio.h>

void quick(int *a,int s,int e)
{
    if(s>=e) return;
    
    int b=a[s];
    
    while(s<e)
    {
        while(a[e]>b&&s<e) e--;
        
        if(s<e) a[s++]=a[e];
        
        while(a[s]<b&&s<e) s++;
        
        if(s<e) a[e--]=a[s];
    }
    a[s]=b;
    
    quick(a,s,s-1);
    quick(a,s+1,e);      
}

int main()
{
    int a[10]={5,9,6,3,4,7,8,2,1,6},i;
    
    quick(a,0,10-1);
    
    for(i=0;i<10;i++)
    
       printf("%d ",a[i]);
}

程序代码：

void quick(int *a,int s,int e)
{
    if(s>=e) return;
    
    int b=a[s],ss=s,ee=e;   //s和e在运行中被修改，不能作为下一次开始的基准了
    
    while(s<e)
    {
        while(a[e]>b&&s<e) e--;
        
        if(s<e) a[s++]=a[e];
        
        while(a[s]<b&&s<e) s++;
        
        if(s<e) a[e--]=a[s];
    }
    a[s]=b;
    
    quick(a,ss,s-1); //quick(a,s,s-1); 此处s已改变
    quick(a,s+1,ee);