线性和二进制搜索数组中的元素


线性数组搜索
很多时候,您需要在数组中查找给定值或报告它不存在。为此,您需要从头到尾查看数组的所有元素。一旦找到等于给定值 X 的元素,搜索就会结束并显示结果。这样的算法称为线性。

线性算法用于查找数组的最大(最小)元素。这也是一种搜索算法。但是在这里我们被迫走到数组的末尾,因为需要将所有元素与当前最大(最小)值进行比较,如果当前元素大于(小于)最大(最小)值,则替换最大(最小)值。 
 

解决这个问题的另一种方法是可能的。如果找到所需的值,您可以提前退出循环。 
在 C++ 中,break 语句用于跳出循环;