一、实验目的 1.掌握排序算法基本思想和实现。 2.通过实现掌握直接插入排序、折半插入排序、2-路插入排序的具体实现。 二、实验环境 1.硬件:每个学生需配备计算机一台。操作系统:DOS或Windows: 2.软件:DOS或Windows操作系统+Turbo C; 三、实验要求 1.对随机若干个数据进行直接插入排序、折半插入排序、2-路插入排序。 2.掌握这3种基本排序的算法思想和实现过程。 四、实验内容 1.在自己的U盘的"姓名+学号"文件夹中创建"实验14",本次实验的所有程序和数据都要 求存储到本文件夹中。 2.设计随机数来测试排序算法运行时间的程序,其中可以通过修改RANDNUM的值来更改 测试的数据值。具体参考如下: # define RANDNUM 10000 //随机数的个数 For(i=0;i
2022-07-11 19:06:54
563KB
文档资料