【排序】九大排序性能测试-时间复杂度【附性能测试代码】
说在前面
我们大家都知道，排序是数据结构与算法里面的一大章节。在我们学习完九种排序算法之后，相信我们也对他们的效率感到好奇，今天博主就带着大家，用程序的形式，来测试九种排序的排序效率。
关于这九种排序的实现，博主在这里给大家提供传送门。
博主对大家的话
那么这里博主先安利一下一些干货满满的专栏啦！
数据结构专栏：手撕数据结构 这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！
算法专栏：算法 这里可以说是博主的刷题历程，里面总结了一些经典的力扣上的题目，和算法实现的总结，对考试和竞赛都是很有帮助的！
力扣刷题专栏：跟着博主刷Leetcode 想要冲击ACM、蓝桥杯或者大学生程序设计竞赛的伙伴，这里面都是博主的刷题记录，希望对你们有帮助！
C的深度解剖专栏：C语言的深度解剖 想要深度学习C语言里面所蕴含的各种智慧，各种功能的底层实现的初学者们，相信这个专栏对你们会有帮助的！
九种排序的时间复杂度
图片摘自网络
性能测试代码
void TestOP()
{
srand(time(0));
const int N = 30000;//排序数据数量
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);
int* a6 = (int*)malloc(sizeof(int) * N);
int* a7 = (int*)malloc(sizeof(int) * N);
int* a8 = (int*)malloc(sizeof(int) * N);
int* a9 = (int*)malloc(sizeof(int) * N);
for (int i = 0; i < N; ++i)
{
a1[i] = rand();
a2[i] = a1[i];
a3[i] = a1[i];
a4[i] = a1[i];
a5[i] = a1[i];
a6[i] = a1[i];
a7[i] = a1[i];
a8[i] = a1[i];
a9[i] = a1[i];
}
int begin1 = clock();
BubbleSort(a1, N);
int end1 = clock();
int begin2 = clock();
SelectSort(a2, N);
int end2 = clock();
int begin3 = clock();
InsertSort(a3, N);
int end3 = clock();
int begin4 = clock();
ShellSort(a4, N);
int end4 = clock();
int begin5 = clock();
QuickSort(a5, N);
int end5 = clock();
int begin6 = clock();
MergeSort(a6, N);
int end6 = clock();
int begin7 = clock();
HeapSort(a7, N);
int end7 = clock();
int begin8 = clock();
//BucketSort(a8, N);
int end8 = clock();
int begin9 = clock();
RadixSort(a9, N);
int end9 = clock();
printf("BubbleSort:%d\n", end1 - begin1);
printf("SelectSort:%d\n", end2 - begin2);
printf("InsertSort:%d\n", end3 - begin3);
printf("ShellSort:%d\n", end4 - begin4);
printf("QuickSort:%d\n", end5 - begin5);
printf("MergeSort:%d\n", end6 - begin6);
printf("HeapSort:%d\n", end7 - begin7);
//printf("bucketSort:%d\n", end8 - begin8);
printf("RadixSort:%d\n", end9 - begin9);
free(a1);
free(a2);
free(a3);
free(a4);
free(a5);
free(a6);
}
测试效果
这样的话，哪个排序跑得快，一目了然！
注意：
- 桶排序的代码是和排序数量有关的，所以数目改变后不好测试，在这里没有测试桶排序
- 因为冒泡排序实在是太慢了，如果调的数列数字个数很大的时候，要跑很久，所以可以调成
release版本，这样更快。
尾声
看到这里，相信大家对各种排序的性能已经有一定了解了。如果还想理解和学习各种排序底层的算法的伙伴，可以参照博主这篇博客哦，里面有超级详细的解释和教程！
如果伙伴们觉得这篇文章对你们有帮助的话，不要忘了一键三连后再离开哦！
