lab实验报告.doc

软件工程系 实验报告封面 课程名称： 数据结构与算法 课程代码： SS1005 实验指导老师: 黄耿生 实验报告名称：Lab14插入排序与选择排序 本实验报告包括以下几个内容： 一、实验(实践)目的二、实验(实践)环境三、实验(实践)实现过程四、实验(实践)分析与总结五、指导教师评语与评分2012-12-17 我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为。我已经保留了这份实验报告的副本。 申明人(签名):周慧杰 实验题目 实验十四 插入排序与选择排序 实验地点及组别 U208 实验时间 2012-12-17 一、实验目的和要求 1、目的 掌握直接插入、直接选择排序算法的思想； 掌握各排序算法的程序实现。 二、实验环境（本实验的硬件和软件环境及使用仪器等） 1）PC机； 2）Windows XP以上版本的操作系统； 3）Visual Studio 2010以上版本的开发工具； 三、实验实现过程 根据直接插入排序和选择排序分别写出30,20,50,40,25}的插入排序和选择排序的变化过程插入排序插入排序： 第3趟： (20 30 40 50) 25 第4趟： (20 25 30 40 50) 直接选择排序选择排序： 第3趟： 20 25 30[40 50] 第4趟： 20 25 30 40[ 50] 使用目录sort2下的工程文件sort2.dsw，对序列{52, 49, 80, 36, 14, 58, 61, 23, 97, 75}分别用直接插入和选择排序InsertSort(A,10);在InsertSort函数中设置断点①（每趟排序前）和断点②（每趟排序后），按“F5”调试程序，每次暂停后在断点①处观察i和j的值，在断点②处观察j和j+1的值。通过填写第1，5，7次排序过程中的数据回答下列问题。 设待排序数据长度为n，第i趟排序过程中，有序表的范围是0~i-1 （用下标表示），无序表的范围是 i~n-1 （用下标表示） 第i趟排序过程中，待插入元素的下标是 i 第i趟排序在查找待插入元素的插入位置时，查找的起始位置下标是 i-1 ，待插入元素的最终插入位置下标是 j+1 i j 用红色字标示出有序表数据，用下划线标示待插入数据 0 1 2 3 4 5 6 7 8 9 1 排序前 0 52 49 80 36 14 58 61 23 97 75 排序后 -1 49 52 80 36 14 58 61 23 97 75 5 排序前 4 14 36 49 52 80 58 61 23 97 75 排序后 3 14 36 49 52 58 80 61 23 97 75 7 排序前 6 14 36 49 52 58 61 80 23 97 75 排序后 5 14 23 36 49 52 58 61 80 97 75 在main()函数中调用函数SelectSort(A,10);在SelectSort函数中设置断点③（每趟排序前）和断点④（每趟排序后），按“F5”调试程序，每次暂停后在断点③处观察i、 j和min的值，在断点④处观察min的值。通过填写第0，1，5次排序过程中的数据回答下列问题。 第i趟排序过程中，无序表第一个元素的下标是 i+1 第i趟排序后，最小值的最终存放位置下标是 i i min，j 用红色字标示出有序表数据，用下划线标示最小数据 0 1 2 3 4 5 6 7 8 9 0 排序前 min=0 52 49 80 36 14 58 61 23 97 75 j=1 排序后 min=1 14 49 80 36 52 58 61 23 97 75 1 排序前 min=1 14 49 80 36 52 58 61 23