块排最重要的就是partition()操作，如果是普通的快速排序，暂且叫partition(),可以采用随机区标志位进行划分；双路快排就是出现=标志位很多时，进行的优化；三路快排就是解决=标志位很多的情况。 具体partition()函数如下： template<typename T> int __partion(T arr[],int l,int r) {     int index=rand()%(r-l+1)+l;     swap(arr[l],arr[index]);     T temp=arr[l];     int j=l;     for(int i=l+1;i<=r;i++)     {         if(arr[i]<temp)         {              swap(arr[j+1],arr[i]);              j++;         }     }     swap(arr[l],arr[j]);     return j; } template<typename T> int __partion2(T arr[],int l,int r) {     int index=rand()%(r-l+1)+l;     swap(arr[l],arr[index]);     T v=arr[l];     int i=l+1;     int j=r;     while(true)     {         while(i<=r&&arr[i]<=v)             i++;         while(j>l&&arr[j]>=v)             j--;         if(i<j)             swap(arr[i++],arr[j--]);         else             break;     }     swap(arr[l],arr[j]);     return j; } 三路快排就不写了，可以去看数据结构与算法。 其实排序算法中，到小范围的排序都可以采用插入排序，这也是一步优化。