武汉理工数据结构排序算法比较实验报告

学生学号实验课成绩武汉理工大学学生实验报告书实验课程名称数据结构与算法开课学院计算机科学与技术学院指导教师姓名学生姓名学生专业班级计算机类20172018 学年第一学期实验课程名称：高级语言程序设计实验项目名称内部排序算法比较实验成绩实验者专业班级组别同组者实验日期年月日第一部分：实验分析与设计(可加页)一、实验内容描述(问题域描述)内部排序算法比较。编制一个演示内部排序算法比较的程序。对起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、归并排序算法进行比较。二、实验基本原理与设计(包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或者算法描述)(1) 伪随机产生数据：用伪随机产生程序产生一组随机数，再用不同排序算法进行排序。(2) 简单选择排序：运用简单选择排序法对伪随机产生的数据进行排序。(3) 起泡排序：运用起泡排序法对伪随机产生的数据进行排序。(4) 直接插入排序：运用直接插入排序法对伪随机产生的数据进行排序。(5) 希尔排序：运用希尔排序法对伪随机产生的数据进行排序。(6) 快速排序：运用快速排序法对伪随机产生的数据进行排序。(7) 归并排序：运用归并排序法对伪随机产生的数据进行排序。定义抽象数据类型typedefstruct{intkey;}ElemType;//关键字typedefstruct{ElemType*elem;intlength;}SqList;//本实验使用线性表的存储结构三、主要仪器设备及耗材PCDev-C++5.11SublimeText3 编辑器第二部分：实验调试与结果分析（可加页）一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等）1C:\UEeriE\hase&WsikEcph 未命宮 1.exe归井排序；钉****^^4**^^#**未#+水*:＜：1：：+：4：=-：=-=：1：：+：4：=-：=-=：1：：+：4：=-：=-=：1：4：4：■移动沈叙*・**卜・・1+F--1+b■・**卜Pkw-pV£；.：B:为沟B；ioooo疆 t 需器泸揪谿扁人你要输人的个 1000099980001^1 动祝数为.'.401000'.■"'^.-.-r--——人你要输入的 4^：ioooo24891202^1 动讽数为.05300(「用日'、3 怖单输入的 10000•:.-'|.迥 戏 彎 打.1T壬___「.■■■■■花 轲rt翱■■t.L-.引请29952754 弟 41 移动挨我対a.osiooo输入的 100001512690041^^3.031000输 A.的个:^：10000263S01:163211755 牺移动衣数为 1363300.000ii.'归井排序：*t+++4^t++Wut++*4ut++*睪排序 e4=M=*：：k4=M=**4=M=**4=l=t**4=l=t***冒与包书 fE4wfc++^4«fc+*a|?4wfc+**4ufcjt**4ufcj...