C/C++实现快速排序(两种方式)图文详解

 int Partition(int A[],int low,int high){ int pivot=A[low];//第一个元素作为基准 while(low<high){ while(low=pivot) high--; A[low]=A[high]; while(low<high && a[low]<=pivot) low++; a[high]=A[low]; } a[low]=pivot; return low; void quicksort(int a[],int low,int high){ if(low<high){ int pivotpos=Partition(A,low,high); quicksort(a,low,pivotpos-1); quicksort(a,pivotpos+1,high); <pre></div><p>该方式，先把基准元素保存起来<br /></p><p>如下图数组，把49看作基准元素，先移动high指针，当指向27时退出while循环，把27放到low位置<br /></p><p style="text-align: center"><br /></p><p style="text-align: center"><br /></p><p>这时候，high位置就空出来一个，那么让low移动，移动到下图所示时，65>49，退出while循环，再将65放到high位置<br /></p><p style="text-align: center"><br /></p><p>这样low这个位置又空出来了，再移动high，如此反复。<i style="color:transparent">来源gaodai$ma#com搞$代*码网</i><br /></p><p style="text-align: center"><br /></p><p>最后得到如下图的情况：<br /></p><p style="text-align: center"><br /></p><p>这样我们就按照“49”，把数组分为了左右两部分。<br /></p><p>对左右两部分分别进行上述操作即可。<br /></p><p style="text-align: center"></p><p class="maodian"></p><h3><mark></mark>方式二</h3><div class="gaodaimacode"><pre class="prettyprint linenums"> void Quick_sort(int left,int right,int arr[]){ if(left>=right)return; int i,j,base,temp; i=left,j=right; base=arr[left]; while(i=base && i<j)j--; while(arr[i]<=base && i<j)i++; if(i<j){ temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } arr[left]=arr[i]; arr[i]=base; Quick_sort(left,i-1,arr); Quick_sort(i+1,right,arr); }