编写程序,实现所有内部排序算法,并比较这些算法在不同数据量下的运行时间。 (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个数据排序后得出排序时间,并制作类似的折线图如下。
1
YRC1000 多层焊功能使用说明书 中文
2021-05-08 11:01:33 9.34MB 安川机器人
1
在大量的数据记录中,依据某可排序的记录属性(一般为数字类型),找出最大的前N个记录,称为 TopN问题。这是一个常常遇到的问题,也是一个比较简单的算法问题,却很少能有人能写出最优化的 topn算法。本文对常见的TopN算法,进行分析比较,最后给出最优的TopN算法:基于小根的筛选 法.
2021-05-06 12:31:35 93KB topn算法 小根堆
1
各种字库没有整理一大
2021-05-05 20:49:48 323.99MB 字库
1
vue单页应用-仿糖app
2021-04-28 16:31:09 378KB JavaScript开发-Vue.js相关
1
清华大学c语言版本的基本算法已包括,并结合实例,可直接运行
1
glibc内存管理ptmalloc源代码分析-电子资料-高清PDF版-pdf打印版
2021-04-16 13:00:09 1.69MB CTF glibc源码 ptmalloc源码分析 堆溢出
1
详细的MCNP6说明书,包含详细建模、理论等说明, 需要阅读者具有一定英语水平(MCNP® is a general-purpose, continuous-energy, generalized-geometry, time-dependent, Monte Carlo radiation-transport code designed to track many particle types over broad ranges of energies. This MCNP Version 6.2 is a follow-on to the MCNP6.1.1 beta production version and has been released in order to provide the radiation transport community with the latest feature developments and bug fixes in the code.)
2021-04-15 23:29:03 7.85MB 反应堆 中子 MNCP 输运
1
与栈的区别(非常经典),总结的非常全面,共6页!
2021-04-15 17:57:48 85KB 堆与栈的区别
1
Score Analysis Prerequisites, Goals, and Outcomes Prerequisites: Students should have mastered the following prerequisite skills. • heap – Understanding the structure of the heap Goals: This assignment is designed to reinforce the student's understanding the structure and use of the heap data structure.
2021-04-12 20:00:16 831B 数据结构
1