快速排序算法

//快速排序就是：以第一个元素为标准，在右边找出比这个标准元素小得元素，然后停止，再在从左边的元素找出一个比标准元素的大的元素，然后若果i<j，交换//否则返回j#include<iostream.h>int a[10000];int Partition(int start,int end);void QuickSort(int start,int end);int main(){int n;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];QuickSort(1,n);for(int j=1;j<=n;j++)cout<<a[j]<<" ";cout<<endl;return 0;}int Partition(int start,int end){int x=a[start];int i=start-1;int j=end+1;while(true){   do   {j=j-1;   }while(a[j]>x);//必须不严格大于   do   {   i=i+1;   }while(a[i]<x);//必须不严格小于   if(i<j)   {   int temp=a[i];   a[i]=a[j];   a[j]=temp;   }   else   return j;}return -1;}void QuickSort(int start,int end){if(start<end){int q=Partition(start,end);QuickSort(start,q-1);QuickSort(q+1,end);}}