#include <iostream> #include <stdio.h> #include <string.h> using namespace std; int a[10]={2,1,5,9,8,7,6,4,3,10}; void Swap(int i,int j) { int x=a[i]; a[i]=a[j]; a[j]=x; return ; } int Partition(int p,int r) { int i=p; int j=r+1; int x = a[p]; while(true){ while(a[++i]<x&&i<r); while(a[--j]>x); if(i>=j) break; Swap(i,j); } a[p]=a[j]; a[j]=x; return j; } void qsort(int p,int r) { if(p<r){ int q=Partition(p,r); qsort(p,q-1); qsort(q+1,r); } } int main() { qsort(0,9); for(int i=0;i<9;i++) { printf("%d ",a[i]); } return 0; }