轻松白猫

文章
2
资源
0
加入时间
2年10月17天

快速排序(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) +