【机试练习】【C++】随机选择算法

最新推荐文章于 2025-06-25 01:53:56 发布

岚匀

最新推荐文章于 2025-06-25 01:53:56 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：机试 C++

本文链接：https://blog.youkuaiyun.com/Xiblade/article/details/82840705

/*
	随机选择算法的实现 
*/
#include<cstdio>
#include<ctime>
#include<cstdlib>
#include<cmath>
#include<algorithm>

using namespace std;

// 随机划分算法 : 随机选择主元，对A中left right 进行划分 
int randPartition(int A[], int left, int right){
    
    
	int p = round(1.0 * rand() / RAND_MAX * (right - left) + left);