分治算法写出快速排序的程序。
(1) 划分函数Partition();选第一个数为基准。(2)int RandomizedPartition(Type a[],int p,int r)编写随机划分函数
Type RandomizedSelect(Type a[],int p,int r,int k);随机选择函数
int Random(int x, int y)产生x,y之间的随机数void Swap(Type &x,Type &y)交换x,y的值。
main():int a[N],随机生成一组数,调用快速排序进行排序。