快排

快速排序:固定其中的一个值,对于一组数据中会执行这样的操作,把数组中比这个数小的放在左边,比这个数大的放在右面,重复执行这样的操作(递归||使用栈)。

/**递归与非递归实现快排**/
int partition(int low,int high){
    int pivot=vec[low];  //任选元素作为轴,这里选首元素
    while(low=pivot)
            high--;
        vec[low]=vec[high];
        while(low st;
    if(low


你可能感兴趣的:(模板)