#include<stdio.h>  #include<stdlib.h>  /*tannnn*/  void Swap(int &a,int &b)  {  int temp=a;a=b;b=temp;  }        int Partition(int a[],int p,int r)  {      int i=p,j=r+1;      int x=a[p];      while(true)      {          while(a[++i]<x&&i<r);//从左扫到右，找到第一个大于x的          while(a[--j]>x);//从右扫到左，找到第一个小于x的          if(i>=j) break;//判断下标i，j，当i大于或等于j时，循环结束。          Swap(a[i],a[j]);//交换a[i],a[j]      }      a[p]=a[j];      a[j]=x;      return j;  }//此时已a[j]为基点，左边的都小于或等于a[j],右边的都大于或等于。     void QuickSort(int a[],int p,int r)  {        if(p<r){      int q=Partition(a,p,r);//分割点      QuickSort(a,p,q-1);//递归排序      QuickSort(a,q+1,r);      }  }        int main()  {    int a[]={};       int i=0,n;       printf("请输入待排列数组的个数：");       scanf("%d",&n);       printf("请输入待排列数组：");       for(i=0;i<n;i++) scanf("%d",&a[i]);                QuickSort(a,0,n-1);       for(i=0;i<n;i++) printf("%d ",a[i]);       system("pause");   }