也称为折半查找,是一个在已排序数组中查找特定元素的搜索算法。它的工作原理是将有序数组
分成两半,然后检查目标值是在左半部分还是右半部分,然后在所选择的那部分中继续查找。这一过程将不断地重复,直到找到目标值或确定目标值不在数组中。
© 版权声明
|
也称为折半查找,是一个在已排序数组中查找特定元素的搜索算法。它的工作原理是将有序数组
分成两半,然后检查目标值是在左半部分还是右半部分,然后在所选择的那部分中继续查找。这一过程将不断地重复,直到找到目标值或确定目标值不在数组中。