数据结构-实验三.docVIP

实验三 查找和排序 班级 学号 姓名 李霞芳 实验课程名称：数据结构 实验项目名称：查找和排序 【实验目的】 熟练掌握各种排序的算法思想、方法及稳定性。 了解每一种排序算法的时间及空间复杂度。 熟练掌握各种静态查找表和动态查找树的查找方法。 熟练掌握二叉树排序树的构造方法和查找算法及ASL的计算。 熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构表的实质性差别。 【实验内容】 有如下数据； 成绩 75 87 68 92 88 61 77 96 80 72 姓名 王华 李英 张萍 陈涛 刘丽 章强 孙军 朱彬 徐伟 曾亚 以成绩作为关键字，试编程实现如下基本操作： 用冒泡排序对上面的数据按成绩非递减排列； 用折半查找法对查找曾亚的成绩。 【实验要求】 用冒泡排序对上面的数据按成绩非递减排列； 用折半查找法对查找曾亚的成绩。 【程序清单】 # include stdlib.h # include stdio.h # include malloc.h # include string.h # define N 100 typedef int keytype; typedef int