您的位置:首页 > 其它

快排的随机化算法

2015-05-31 20:24 239 查看
int randQuickSort(int *x, int p, int q){
if(p < q){
int rand_n = rand()%(q-p+1);    //随机化选择交换pivot的位置
int temp = x[rand_n+p];
x[rand_n+p] = x[p];
x[p] = temp;

int r = part(x, p, q);
quickSort(x, p, r-1);
quickSort(x, r+1, q);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: