【笔记】
新的排序调用RANDOMIZED-PARTITION。
int randomizedPartition(int A[],int p,int r) {
int i = rand() % (r-p+1) + p;
swap(A[r],A[i]);
return partition(A,p,r);
}【练习】
7.3-1 我们为什么要分析一个随机化算法的平均情况性能，而不是其最坏情况性能呢？
随机化算法下输入较为平均，最坏情况极难出现。
7.3-2 在过程RANDOMIZED-QUICKSORT的运行过程中，最坏情况下对随机数产生器RANDOM调用了多少次？最佳情况下调用了多少次？以⊙记号形式给出你的答案。
都为⊙(n)次