快速排序

快速排序：

1.先从数列中选取一个数作为基准值；

2.分区：将比这个数大的数全放在它的右边，小于或等于的数全放在左边；

3.再对左右区间重复第二步骤，直到各区间只有一个数为止；（即递归）

这里不一一画图了，直接上程序

#include<iostream>using namespace std;void qsort(int a[],int l,int r){if(l<r)   {    int i=l,j=r;    int pivot=a[i];//基准值    while(i<j)   {       while(i<j&&(a[j]>=pivot))//先从右往左找比基准值小的数   j--;   if(i<j)   a[i++]=a[j];//赋值给a[i],同时i++;   while(i<j&&(a[i]<=pivot))//之后从左往右查找比pivot大的值，赋值给a[j],同时j--;   i++;   if(i<j)   a[j--]=a[i];   }   a[i]=pivot;   qsort(a,l,i-1);   qsort(a,i+1,r);}}int main(){int a[100];int n;cout<<"please input the number n:"<<endl;cin>>n;for(int i=0;i<n;i++)cin>>a[i];qsort(a,0,n-1);    for(int i=0;i<n;i++)cout<<a[i]<<" ";cout<<endl;}