【排序算法】番外：随机生成数据代码，比较排序性能

本文主要是介绍【排序算法】番外：随机生成数据代码，比较排序性能，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

在我们的排序算法章节中使用到的随机数生成，用于比较各种排序算法的性能
使用的都是下面的随机数生成与计算时间器

声明
clock 函数为记录该程序执行开始的时间点
int begin = clock(); 记录开始的时间
int end = clock(); 记录结束的时间
end - begin 就是中间排序算法的执行时间，单位是 ms

下面代码只是给一个形式，具体使用可以自己添加或删除，明白思路就好

// 测试排序的性能对比
#include<time.h> // 记得加头文件
void TestOP()
{srand(time(0));const int N = 1000000;  // 这里自定义你想要的 数据量// 动态开辟相应大小的数组int* a1 = (int*)malloc(sizeof(int) * N);int* a2 = (int*)malloc(sizeof(int) * N);int* a3 = (int*)malloc(sizeof(int) * N);int* a4 = (int*)malloc(sizeof(int) * N);int* a5 = (int*)malloc(sizeof(int) * N);for (int i = 0; i < N; ++i)  // 随机生成N个数据，放进数组{a1[i] = rand();a2[i] = a1[i];a3[i] = a1[i];a4[i] = a1[i];a5[i] = a1[i];}// clock 函数 为 记录该程序执行开始的时间点// int begin = clock(); 记录开始的时间// int end = clock();  记录结束的时间// end - begin 就是中间排序算法的执行时间，单位是 msint begin1 = clock();InsertSort(a1, N);int end1 = clock();int begin2 = clock();ShellSort(a2, N);int end2 = clock();int begin3 = clock();HeapSort(a3, N);int end3 = clock();int begin4 = clock();QuickSort(a4, 0, N - 1);int end4 = clock();int begin5 = clock();BubbleSort(a5, N);int end5 = clock();printf("InsertSort:%d\n", end1 - begin1);printf("ShellSort:%d\n", end2 - begin2);printf("HeapSort:%d\n", end3 - begin3);printf("QuickSort:%d\n", end4 - begin4);printf("BubbleSort:%d\n", end5 - begin5);free(a1);free(a2);free(a3);free(a4);free(a5);
}