青海大学软件技术工程实验七、八、九、十综合实验.docVIP

软件基础基础实验报告 系别：机械工程学院 班级：11材料科学与工程 学号：++++++++ 姓名：+++++++++ 实验环境：Turbo c++3.0（vc6.0） 实验七、八、九、十综合实验 实验名称：实验七 线性表的查找算法 实验目的： 掌握线性表的顺序查找算法 掌握有序表的折半查找算法 实验内容： 在顺序存储的长度为n的线性表中顺序查找元素x在表中的下标。备注：需要用到的算法是：serch( ) 在头指针为head的线性链表中顺序查找元素x的存储序号。 备注：需要用到的算法是：lserch( ) 在顺序存储的长度为n的线性表中对分查找元素x在表中的下标。 备注：需要用到的算法是：bserch() 实验名称：实验八 线性表的交换类排序算法 实验目的： 掌握冒泡排序算法 掌握快速排序算法★ 实验内容： 对无序序列P（1：n）进行冒泡排序。 备注：需要用到的算法是：bubsort( ) 对无序序列P（m：n）进行快速排序。 备注：需要用到的算法是：qkserch( ) 实验名称：实验九 线性表的插入类排序算法 实验目的： 掌握简单插入排序算法 掌握希尔排序算法★ 实验内容： 对无序序列P（1：n）进行插入排序。 备注：需要用到的算法是：insort( ) 对无序序列P（1：n）进行希尔排序。 备注：需要用到的算法是：shlsort( ) 实验名称：实验十 线性