算法导论 练习题 7.1-2

返回最后一个元素r 

int partition(int a[],int p,int r){int i=p-1;int x=a[r];bool flag=true;for(int j=p;j<r;j++){if(a[j]<x || (a[j]==x && flag)){i++;int temp=a[i];a[i]=a[j];a[j]=temp;}if(a[j]==x){flag = !flag;}}int temp=a[i+1];a[i+1]=a[r];a[r]=temp;return i+1;}