山东大学数据结构实验二报告.docxVIP

山东大学 计算机科学与技术 学院 数据结构与算法 课程实验报告 ? 学号： 姓名： 班级： 17级3班 实验题目：排序算法 实验学时：2 实验日期： 2018年10月11号 实验目的：掌握各种简单排序算法 软件环境： Windows 10 Dev C++ 5.4.2 实验内容（题目内容，输入要求，输出要求） 1、创建排序类：数据含有 n 个整数，使用动态数组存储；提供操作：按名次 排序、及时终止的选择排序、及时终止的冒泡排序、插入排序； 2、键盘输入 n, 随机生成 n 个 0~1000 之间的整数建立排序实例；输出各种 排序算法的排序过程。 3、统计每一种排序所耗费的时间（即比较次数和移动次数）。 数据结构与算法描述 （整体思路描述，所需要的数据结构与算法） 创建排序类，成员为整数n，以及指针*num 输入一个随机整型数字n,执行构造函数后赋予长度为n的空间储存数组，并创建出一个 长度为1~1000的随机数组，各种排序法为public中的成员函数 按名次排序：新建数组r[]，u[]储存分别用于存储num中元素的名次和数组的复制重排，利用嵌套的for循环来比较并得出num中元素的名次并对应储存在数组r[]中，再根据r[]中的元素将num中的元素排序并储存在u[]中再将u[]复制到num中。 及时终止的选择排序：嵌套for循环