qq_41135145的博客

顺序查找算法顺序查找也称为线形查找，从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点，表示查找失败。...

二分查找算法二分查找要求线形表中的结点按关键字值升序或降序排列,用拾定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功;若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行,直到查找到或查找结束发现表中没有这样的结点。折半算法思路: 1、计算数组长度 。2、确定左右两边的指针位置。3、找到中间位置。4、匹配。5、然后根据大...