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

原创于 2019-09-27 21:00:13 发布 · 2.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #C++ #伪随机数

本文分享了一款用于测试排序算法的伪随机数生成器代码，通过C++实现，能够生成指定范围内的随机数序列，方便算法开发者进行快速测试。

部署运行你感兴趣的模型镜像

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

#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