【算法模板】快速排序,手写留念~

额,大一暑假写的快速排序,还是比较干净的,翻出来存起来以后备用。

 

//快速排序,循环内必须要是i<=j不能是i=e[pos])j--;
        while(i<=j&&e[i]<=e[pos])i++;
        if(i<=j)
            swap(e[i],e[j]);
    }
    swap(e[i],e[pos]);
    fastsort(l,i-1);
    fastsort(i+1,r);
}

 

你可能感兴趣的:(常用算法模板)