各类排序算法的测试数据生成器

最新推荐文章于 2022-09-06 22:27:32 发布

SvyJ

最新推荐文章于 2022-09-06 22:27:32 发布

阅读量2.1k

点赞数 1

文章标签：排序 C++ 伪随机数

本文链接：https://blog.csdn.net/qq_37350078/article/details/101561041

版权

最近在复习排序算法，每次都需要手动输入测试数据就很累，所以写了个伪随机数生成器用来测试

#include<bits/stdc++.h>
using namespace std;

int main() {
	int arr[20], T;
	for(int i = 1; i <= 20; i++)
		arr[i]= i*2; //你想要的范围
	cin >> T; //测试数据组数
	while(T--){
		srand(time(NULL));
		for(int i = 1; i <= 20; i++){
			int r = (i + rand() % 20) % 20;
			int temp = arr[i];
			arr[i] = arr[r];
			arr[r] = temp;
		}
		for(int i = 1; i <= 20; i++)
			cout << arr[i] << " ";
		cout << endl;
	}

	return 0;
}

输出效果

24 12 2 18 8 34 22 6 40 30 32 16 36 14 8 38 10 28 26 20
16 34 24 40 18 10 32 2 20 8 38 6 28 22 4 26 8 14 36 30
6 10 16 20 40 8 38 24 30 4 26 2 14 32 12 36 18 22 28 8
2 8 6 30 20 18 26 16 8 12 36 24 22 38 34 28 40 32 14 4
24 18 2 8 30 40 36 6 4 34 28 16 32 26 10 14 20 38 22 12
16 40 24 4 8 20 28 2 12 10 14 6 38 36 8 22 30 26 32 34