3.3 else-if语句 折半查找,这里通过一个折半查找说明三路判定程序的用法.该函数用于判定已排序好的数组v中是否存在某个特定的值.数组v的元素必须以升序排列.如果v中包含x,则该函数返回x在v中的位置(介于0~n之间的一个整数),否则,该函数返回-1. 思路:在折半查找时,首先将输入值x与数组v的中间元素进行比较.如果x小于中间元素的值,则在该函数的前半部分查找,否则,在该数组的后半部分查找.在这两种情况下,下一步都是将x与所选部分的中间元素进行比较.这个过程一直进行下去,直到找到制定的值…