实验四邵彬彬(共9页).doc

精选优质文档-倾情为你奉上数据结构实验四 排序学 号： 姓 名：邵彬彬 专 业：10级计科2班指导教师：郭世懿 实验四 排序一、实验目的1掌握插入排序（直接插入排序、Shell排序）算法的实现方法。2掌握交换排序（冒泡排序、快速排序）算法的实现方法。3掌握选择排序（简单的选择排序、堆排序）算法的实现方法。4掌握二路归并排序算法的实现方法。5通过排序算法在实际应用中的运用，增强程序设计能力。二、实验要求1实验前做好充分准备，包括复习所学内容，事先预习好本次实验内容。2实验时记录实验结果，按要求完成各个设计题目。3实验结束后，给出实验总结与分析并及时给出本次实验的实验报告。三、实验题目本次实验给出的选定题目如下表所示。实验名称学时实验内容实验要求实验类型排序2（1）直接插入排序算法、Shell排序算法必做设计性（2