sort2——随机数生成测试样例

最新推荐文章于 2022-04-25 20:41:02 发布

原创

最新推荐文章于 2022-04-25 20:41:02 发布 · 715 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #sort #运行时间

本文介绍了如何使用C/C++生成随机数，并分别通过直接调用rand()函数和标准随机数生成方式来实现。此外，文章还进行了库函数sort的运行时间测试，探讨了STL中sort算法的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、直接使用rand()函数生成：

别遗漏头文件，注意随机种子的设置方法（展示的是标准的C/C++办法）。

#include <iostream>
#include <algorithm>
#include <ctime>
using namespace std;

template<typename T>
void Print_Array(T a[], int n) {
	for (int i = 0; i < n; ++i)
		cout << a[i] << "\t";
	cout << endl;
}
int
main() {
	//使用生成随机数方式来生成数组数据，并输出原数组数据，假设有1000个数值
	const int SIZE = 1000;
	int* arr = new int[SIZE];

	//首先需要设置随机种子，以C++标准实现
	srand(time(NULL));
	for (int i = 0; i < SIZE; ++i)
		arr[i] = rand();//赋值，rand()函数返回一个0~RAND_MAX的伪随机整数，unsigned int 类型

	//STL排序，默认为升序，"<=",并输出排序后数组
	Print_Array(arr, SIZE);
	sort(arr, arr + SIZE);
	Print_Array(arr, SIZE);

	//记得解除分配内存，避免发生内存泄漏问题
	delete[] arr;
	return 0;
}

运行结果：