利用随机函数产生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语言编程能力的锻炼，更是对数据结构深入理解的有效实践。 其中，二叉树实例包括了前序、中序和后序遍历的完整实现，可以帮助学习者深入理解二叉树的性质和操作方法。冒泡排序和快速排序则是经典...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog