排序算法比较（南航2022数据结构课设第六题）

[问题描述]

利用随机函数产生10个样本，每个样本有50000个随机整数（并使第一个样本是正序，第二个样本是逆序），利用直接插入排序、希尔排序，冒泡排序、快速排序、选择排序、堆排序，归并排序、基数排序8种排序方法进行排序（结果为由小到大的顺序），并统计每一种排序算法对不同样本所耗费的时间。

 [基本要求]

（1）原始数据存在文件中，用相同样本对不同算法进行测试；

（2）屏幕显示每种排序算法对不同样本所花的时间；

[基本思路]

有一说一，排序算法不都是我自己写的，直接从菜鸟上扒下来的，网址是：1.0 十大经典排序算法 | 菜鸟教程 (runoob.com)

再就是随机数的生成，就直接另写一个程序就好了。

#include<iostream>
#include<fstream>
using namespace std;
string file_name[8] = { "3.txt","4.txt","5.txt","6.txt","7.txt","8.txt","9.txt","10.txt" };
int main()
{
	int n = 8;
	while (n--)
	{
		fstream file(file_name[n], ios::trunc | ios::out);
		if (file.fail())
		{
			cout << "错误！！！" << endl;
		}
		int sum = 50000;
		while (sum--)
		{
			file << rand() % 50000 << ' ';
		}
		file.close();
		cout << n;
	}
}

 还有一点就是快速排序在运行时会导致爆栈，正是由于快排的空间占用非常高，所以我们需要手动加栈，VS的加栈比较简单，直接在程序前加一句

#pragma comment(linker,"/STACK:1024000000,1024000000") 

就可以了，DEV的加栈方式我也找到了，但是我在运行时报错了，也不知是版本问题还是什么问题，但是因为我常用的是VS，变没有再细究。

另外就是冒泡排序的逆序不是最慢的问题，我对此很纳闷，最后在网上找到了较为合理的解释。

(44条消息) 冒泡排序乱序速度慢于逆序探究_brant_ruan的博客-CSDN博客_冒泡排序排序逆序反而更快

最终运行结果如下