C++实现折半查找（二分查找）算法（含实现原理和步骤）
折半查找，也称为二分查找（Binary Search）或对数查找（Logarithmic Search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半查找算法适合用于有序的数字列表，无序的数字列表适合顺序查找。折半查找的实现步骤如下： 1.假设表中的元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前后两个字表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。 2.对确定的缩小区域再按折半公式，重复上述步骤。最后，得到结果：要么查找成功，要么查找失败。需要注意的是，折半查找必须按关键字大小有序排列。
文件大小：116.45KB
评论区