快排模板

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int num[9] = {7,10,19,25,12,17,21,30,48};
void quicksort(int sta,int ed){
    int i = sta,j = ed,x = num[sta];
    while(i < j){
        while(num[j] >= x&&j > i)
            j--;
            if(j > i){
                num[i] = num[j];
                i++;
            }
            while(num[i] < x&&j > i)
                i++;
            if(j > i){
                num[j] = num[i];
                j--;
            }
        }
    num[i] = x;
    if(sta

你可能感兴趣的:(分治)