利用随机函数产生10个样本，每个样本有20000个随机整数（并使第一个样本是正序，第二个样本是逆序）利用直接插入排序、希尔排序，冒泡排序、快速排序、选择排序、堆排序，归并排序、基数排序8种排序方法进行排序（结果为由小到大的顺序）并统计每一种排序算法对不同样本所耗费的时间。
基本要求（1） 原始数据存在文件中，用相同样本对不同算法进行测试；
(2） 屏幕显示每种排序算法对不同样本所花的时间；
C语言或C++实现，排序方法的时间比较？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答
关注解决 无用评论 打赏举报 分享
- 2020-07-09 10:47回答 2 已采纳 # 挑战最短代码: ```cpp #include using namespace std; int main() { int st[100],number; cin>>
- 2022-09-16 15:06回答 2 已采纳 可以参考一下这个：https://ask.csdn.net/questions/7651842
- 2020-07-09 10:55回答 2 已采纳 ``` int *s=p; int *e=p+n-1; while(e>s) { int tmp=*s; *s=*e: *e=tmp; s++;
- 2023-08-03 16:11C++是一种高级编程语言，它是在C语言基础上发展出来的，继承了C语言的基本语法和功能，同时增加了许多新的特性，最重要的是面向对象编程（OOP）特性，这一特性让C++成为一种非常强大和灵活的编程语言。 面向对象编程...
- 2022-11-22 21:52回答 1 已采纳 #include<stdio.h> int main() { int a[20]; int i=0,j,temp,n; scanf("%d",&n); w
- 2022-05-27 11:42回答 3 已采纳 在你代码基础上增加了功能，通过结构体数组实现，通过递归进行计算，从8进4、4进2，2进1为止，每轮比赛输出比赛的双方及结果。最后输出总排名，运行结果如下： 代码： #define _CRT_SEC
- 2022-03-10 14:45回答 1 已采纳 一个简单的实现： #include <stdio.h> #include <stdlib.h> #define SIZE 100 int Func(int *A ,int n
- 2021-05-20 06:48尔啃的博客 和以往一样，本文会先对拓扑排序的理论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)...
- 2022-08-27 21:36回答 3 已采纳 printf("%d",add[j]); 打印结果这里加个空格就可以了，修改如下： #include <stdio.h> void add_d(int add[], int sz) {
- 2022-06-16 08:05回答 1 已采纳 出现乱码多半是数组越界或者野指针引起的。在Student_DisplaySingle(index);中打断点看看学生信息是否正确。
- 2021-11-01 16:26回答 3 已采纳 代码如下： 1. #include <stdio.h> int main() { int a[10]={3,6,1,7,8,4,9,5,10,2}; int i,j,te
- 2023-06-18 20:43Yawesh的博客 在学数据结构的第一节课就知道了数据结构课程是要管理并且学会操作数据，当然操作数据首先想到的...前面我们学习了顺序表也学习了链表等等，这些就是储存数据的方法，下面我们来看一看插入排序的特点与效率怎么样。。
- 2020-06-25 10:42回答 1 已采纳 struct student * stu = (struct student *)malloc(val*sizeof(struct student ));分配val个student结构体大小内存
- 2021-10-02 12:37在visual studio平台，利用c语言实现冒泡排序、选择排序、插入排序、希尔排序、快速排序
- 2024-03-27 11:20这些实例不仅是对C语言编程能力的锻炼，更是对数据结构深入理解的有效实践。 其中，二叉树实例包括了前序、中序和后序遍历的完整实现，可以帮助学习者深入理解二叉树的性质和操作方法。冒泡排序和快速排序则是经典...
- 没有解决我的问题, 去提问
悬赏问题
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！
- ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？