手写快速排序（QuickSort）

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>

 using namespace std;

 int partition(int *a,int left,int right)
 {
     a[] = a[left];  //设置a[left]为主键值，存于a[0]，即以a[left]值将[left,right]区间一分为二
     while(left<right)
     {
         while(left<right&&a[right]>=a[]) right--;  //从右边开始找到比主键值a[0]小的值，移到左边
         a[left]=a[right];
         while(left<right&&a[left]<=a[]) left++;    //从左边开始找到比主键值a[0]大的值，移到右边
         a[right]=a[left];
     }
     a[left] = a[];  //跳出while循环后的left==right，此时，区间已经一分为二了，将a[left]的值还原
     return left;
 }

 void QuickSort(int *a,int left,int right)
 {
     if(left<right)  //快拍区间要大于1
     {
         int mid = partition(a,left,right);  //进行一次划分，以a[left]划分区间为左右两个区间
         QuickSort(a,left,mid-);   //对左区间进行进一步划分
         QuickSort(a,mid+,right);  //对左区间进行进一步划分
     }
 }

 int main()
 {
     int n;
     int a[];
     while(~scanf("%d",&n))
     {
         int i;
         for(i=;i<=n;i++)
         {
             scanf("%d",a+i);
         }
         QuickSort(a,,n);
         for(i=;i<=n;i++)
         {
             printf("%d ",a[i]);
         }
         putchar();
     }
     return ;
 }