利用随机函数产生N个随机整数（2000000以上），对这些数进行多种方法进行排序。
要求：
1) 分别采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序，实现这批数据的排序，并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
3) 要求：以上每种算法实要，都要采用链表来实现，和线性表来实现。
测试数据要求：自己编写程序，自动产生2000000个以上的随机数，并保存的txt文件中。输出结果也保存在txt文件中
在VC6.0下编写
2021-06-22 12:25:38
244KB
1
用C++编写的数据结构课程设计，实现的是数据结构中的八种排序算法，功能都简单明了的实现了，废话我不过多说，大家看看就知道了！
2021-06-19 13:05:51
195KB
1
编写程序，实现所有内部排序算法，并比较这些算法在不同数据量下的运行时间。
（1）排序算法包括：插入排序、希尔排序、堆排序、归并排序、快速排序、基数排序。
（2）对整数进行排序。
（3）程序功能：可从键盘输入初始数据个数（数据自动生成）、初始数据类别（随机、正序、逆序），并得出排序所用时间（精确到毫秒）
注1：若某算法排序时间超过300秒，可显示为N/A，且不用记录在Excel表中
注2：rand()函数生成的随机数范围在0~32767之间，为扩大该范围，可使用下面代码：
randnum = (rand() << 16) + rand(); // 随机数范围扩大至0~231之间
（4）生成图表：对1000、8000、30000、80000、150000、300000、500000、1000000、2000000、5000000个数据排序后得出排序时间，并制作类似的折线图如下。
2021-05-13 08:13:29
8KB
1
编程实现选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法，并计算每种算法的比较、移动次数。
完成功能的详细说明：
1．要求待排序数据从磁盘文件读入，实施排序后将数据写入另一文件。
2．实现选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法，并计算每种算法的排序过程中排序码的比较次数和元素的移动次数。
3．待排序数据量分别取n=10，30，50，100，1000时，计算每种算法在排序过程中对排序码的比较次数和元素的移动次数以及它们的和，按对选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法进行升序排序。
2021-04-17 16:33:43
5KB
1