快速排序算法的C/C++语言实现

这是很多课本教材上的算法描述，主要是递归版本的。

#include<stdio.h>//26/10/12 10:00//一次划分 int one_partition(int a[],int i,int j){    int temp = a[i];    while(i<j){               while((i<j)&&(a[j]>temp))j--;//j左移               if(i<j){//printf("%d ",a[j]);                       a[i] = a[j];                        i++;                                              }               while((i<j)&&(a[i]<temp))i++;//i右移                if(i<j){//printf("%d ",a[i]);                       a[j] = a[i];                       j--;                       }                              }    a[i] = temp;    return i;     }    void quicksort(int a[],int s,int t){                   if(s>=t)return ;                 int k = one_partition(a,s,t);                                quicksort(a,s,k-1);                quicksort(a,k+1,t);                       }      int main(){    int a[10] = {5,9,8,7,2,6,1,0,3,4};        for(int i = 0;i<10;i++)     printf("%d ",a[i]);     printf("\n");          quicksort(a,0,9);        for(int i = 0;i<10;i++)     printf("%d ",a[i]);          getchar();     return 0;    }

示例结果：