8.查找、排序算法的实现.docVIP

实验报告单 院（系）计算机学院 专业 软件工程 班级 2 姓名 刘捷 学号 1350350060 同组人 实验室 S4305 组号 60 日期 课程 数据结构 指导老师 鲁 静 成绩 实验项目编号 8103100808 试验项目名称 查找、排序算法的实现 一、实验目的 1、掌握查找的不同方法 ?2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法。 3、掌握常用的排序方法，并能用高级语言实现排序算法。 4、深刻理解排序的定义和各种排序方法的特点，并能加以灵活运用。 5、了解各种方法的排序过程及依据的原则1、掌握查找的不同方法，并能用高级语言实现查找算法。 2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法。 3、掌握常用的排序方法，并能用高级语言实现排序算法。 4、深刻理解排序的定义和各种排序方法的特点，并能加以灵活运用。 5了解各种方法的排序过程及依据的原则，并掌握各种排序方法的时间复杂度的分析方法1)顺序查找； 2)分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序；3)对排好序的纪录序列表进行折半查找； 4)利用原纪录序列