【排序】九大排序性能测试-时间复杂度【附性能测试代码】

说在前面

我们大家都知道，排序是数据结构与算法里面的一大章节。在我们学习完九种排序算法之后，相信我们也对他们的效率感到好奇，今天博主就带着大家，用程序的形式，来测试九种排序的排序效率。
关于这九种排序的实现，博主在这里给大家提供传送门。

• 【排序】万字九大排序宝藏汇总 轻松拿下九大排序算法【带动画】 (包含超详细的解释和注释)

---

博主对大家的话

那么这里博主先安利一下一些干货满满的专栏啦！

数据结构专栏：手撕数据结构 这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！
算法专栏：算法 这里可以说是博主的刷题历程，里面总结了一些经典的力扣上的题目，和算法实现的总结，对考试和竞赛都是很有帮助的！
力扣刷题专栏：跟着博主刷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版本，这样更快。

尾声

看到这里，相信大家对各种排序的性能已经有一定了解了。如果还想理解和学习各种排序底层的算法的伙伴，可以参照博主这篇博客哦，里面有超级详细的解释和教程！

• 【排序】万字九大排序宝藏汇总 轻松拿下九大排序算法【带动画】 (包含超详细的解释和注释)

如果伙伴们觉得这篇文章对你们有帮助的话，不要忘了一键三连后再离开哦！