实验4_查找与排序

《实验4_查找与排序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构与算法基础课程实验报告实验4：查找与排序姓名吴昊天院系软件学院学号1133710415任课教师黄虎杰指导教师实验地点软件学院三楼机房实验时间实验课表现出勤、表现得分10%实验报告得分40%实验总分操作结果得分50%实验目的:1.掌握顺序表查找中不同查找方法的查找思想及程序实现。2.掌握二叉排序树查找、平衡二叉树査找、插入、删除、建立算法的思想及程序实现。3.掌握散列存储结构的思想，能选择合适散列函数实现不同冲突处理方法的散列表的查找、建立。4.掌握常见的排序算法的思想及英适用条件，并能在解决实际问题的过程中灵活选用不同的排序方法。实验内容：实现快速排序算法，要求具有演示功能。报告格

2、式是否规范（5分）得分：实验过程及遇到的问题解决方法？（25分）（着重从软件调试、质量保证、结果分析方面进行阐述）得分：问题1：第一次调试时发现不能进行排序，Z后发现是因为排序的初始位置不正确导致的问题2：排序示的排版「分难看，示来增加了几个换行符改正了。程序运行结果截图:re:UsersSeopardDesktopl煨结构侯验四Debug侯验四.exe252592592592592599259259259259925请输入数组的大小（大小小于0则退出）请输入第1个数据9请输入第2个数据6请输入第3个数据3请输入第4个数据请输入第5个数据5请输入第6个数据8请输入第了个数据请输入

3、第8个数据4请输入第9个数据1交换9和1此时的序列为：1交换25和4此时的序列为：1交换1和了此时的序列为：7交换7和1此时的序列为：1交换6和5此时的序列为：1交换1和4此时的序列为：坤I交换5和1此时的序列为：坤交换1♦和3此时的序列为：3交换3和1此时的序列为：1交换6和7此时的序列为：1交换8和6此时的序列为：1交换7和6此时的序列为：1交换25和9此时的序列为：1现在开始输出排序后的数组1345678925现在开始快速排序思考题：(10分)

4、得分：思考题1:通常都有哪些查找方法，其适用的条件是什么？线性查找：大部分情况都适用。折半查找：在静态环境下对顺序式线性表施行。分块査找：表

5、中的元素己均匀地分成若干块，每-•块之间要按一定的顺序排列。二叉查找树：只适用于用顺序式线性表表示数据集合的静态环境，不便于在数据集合中插入或删除元素。散列法：关键字的可能取值很大，但实际出现的数目缺很少。思考题2：你知道的都有哪些排序算法，其吋间复朵性是多少?气泡排序：O(n2)插入排序：O(n2)选择排序:O(n2)希尔排序:平均:O(nlogn),最坏:O(ns)l

6、殊评语:指导教师签字: