快速排序(C语言实现)
将int型数组快排,数组大小为n.快排算法见《算法导论》第七章,关键是PARTITION过程,然后递归调用QUICKSORT. 这里为了更快,PARTITION采用随机化的RANDOMIZED-PARTITION(《算法导论》7.3节).代码如下:#include<stdio.h>//数组排序int partition(int a[],int p,int r){ int i=p-1; int temp,j; int piv=rand()% (r - p + 1) +