本文共 530 字，大约阅读时间需要 1 分钟。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//算法导论中描述的快速排序，随机化版本int partition(int *a,int p,int r){ int x,i=p-1,j,t; j=rand()%(r-p)+p; t=a[r]; a[r]=a[j]; a[j]=t; x=a[r]; for(j=p;j
算法导论学习，实现快速排序，时间复杂度（nlogn）
转载于:https://www.cnblogs.com/God-froest/archive/2012/03/27/quicksort_1.html