1.思想就是遞歸的分而治之,每次遞歸就做兩件事：分段，對這個段依照pivot進行粗略的排序

2.對于分好的段，求出其中位數為pivot,然后小于pivot的全都放到這個段的左邊，大于pivot的全都放到這個段的右邊，下面是實現代碼

#include<stdio.h> #include<stdlib.h> template <typename T> class QuickSort {private:void swap(T &a,T &b)//交換兩個參數的值 {T?? t;t = a;a = b;b = t;}int medium3(T *data,int left,int right)//求出pivot,并且排序 {int center = (left+right)/2;if(data[left]>data[center])swap(data[left],data[center]);if(data[left]>data[right])swap(data[left],data[right]);if(data[center]>data[right])swap(data[center],data[right]);//data[center]為pivotswap(data[center],data[right-1]);return data[right-1];}void Qsort(T *data,int left,int right){if(right-left<2) return; //遞歸結束 int pivot = medium3(data,left,right);//求出這個段的中位數int i=left,j = right-1;while(1){while(data[++i]<pivot){;}while(data[--j]>pivot){;}if(i<j){swap(data[i],data[j]);}else{break;}}swap(data[i],data[right-1]);Qsort(data,left,i-1);Qsort(data,i+1,right);}public:void Quicksort(T *data,int n){Qsort(data,0,n-1);}}; int main() { int d[]={4,6,1,3,9,100,-90};/待排序的數組QuickSort<int> qs;//創建快排模板類qs.Quicksort(d,7);//調用排序成員函數for(int i=0;i<7;i++) printf("%d\t",d[i]);return 0; }

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的C/C++实现快速排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。