数据结构习题集7:查找算法的实现
文章目录
实验目的与实验要求实验任务一点点的想说的习题集7:查找算法的实现1、实现思路2、代码实现3、实现效果1、测试数据12、测试数据2
实验目的与实验要求
一、实验目的 掌握顺序和二分查找算法的基本思想及其实现方法。 二、实验要求 问题描述:对给定的任意数组(设其长度为n),分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素。 顺序查找基本思想:从查找表的一端开始,逐个将记录的关键字值和给定值进行比较,如果某个记录的关键字值和给定值相等,则称查找成功;否则,说明查找表中不存在关键字值为给定值的记录,则称查找失败。 二分查找基本思想:先取查找表的中间位置的关键字值与给定关键字值作比较,若它们的值相等,则查找成功;如果给定值比该记录的关键字值大,说明要查找的记录一定在查找表的后半部分,则在查找表的后半部分继续使用折半查找;若给定值比该记录的关键字值小,说明
共有 0 条评论