快速排序C或C++程序.docxVIP

C++ C++ #includeiostream usingnamespacestd; //从小到大 intpartition(inta[],intp,intr){ intx=a[r]通;/常/ ，拿最后一个值，作为预期的中间值 intmiddle=p;记//录“较小的一段数据”的最大下标。通常这个值在 p 和 r 的中间，故起名middle for(intj=p;jr;j++){ if(a[j]x) { if(j!=middle) { inttemp=a[middle]; a[middle]=a[j]; a[j]=temp; } middle++; } } inttemp=a[r]; a[r