实验3：检索算法（顺序查找、二分查找）_顺序查找和二分查找c实现实验报告

作者：我家自动化 | 2024-07-10 20:41:26

踩

顺序查找和二分查找c实现实验报告

1:问题
写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0
2：解析
1：顺序查找：遍历一遍T[1…n]，找到与x相等的就跳出并输出，否则若查找了一圈都没有证明x不在数组中，输出j=0;
2:二分查找：将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
3：设计
在这里插入图片描述

4：分析
顺序查找：O(n);
二分查找：O(log(n))

5：源码
顺序查找
 二分查找

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/807577