快速排序 C++实现

//算法导论中将最后一个元素作为基准，然而许多考研书上将第一个元素作为基准，其实都是一样的，手动模拟一遍就可以理解了#include <iostream>using namespace std;void quicksort(int *,int,int);int partition(int *,int ,int );void swap(int &,int &);void printarry(int *,int );void quicksort(int *a,int p,int r){if(p<r)                  //分治的过程{int q=0;q=partition(a,p,r);quicksort(a,p,q-1);       //继续调用快排quicksort(a,q+1,r);}}int partition(int *a,int p,int r)   //快速排序的主体{int x=a[r];                     //将最后一个元素作为基准int i=p-1;                 //i一开始指向序列的前一个位置for(int j=p;j<=r-1;j++)    //p到r-1 就是需要排列的地方{if(a[j]<=x)            //如果当前元素小于基准，则i进一位，并和j位置的元素交换{                        //如果当前元素大于基准，则j前进一位i++;swap(a[i],a[j]);}                          }swap(a[i+1],a[r]);           //i+1 就是分界点，最后需要将i+1和r位置的元素互换，互换前i+1的元素肯定是大于r的return i+1;}void swap(int &a,int &b){int temp;temp=b;b=a;a=temp;}void printarry(int *a,int len){for(int i=1;i<len;i++)cout<<a[i]<<" ";cout<<endl;}int main(){int a[11]={0,6,1,2,7,9,3,4,5,10,8};quicksort(a,1,sizeof(a)/sizeof(a[0])-1);printarry(a,sizeof(a)/sizeof(a[0]));return 0;}