折半查找

问题描述

对一个已按从小到大排好序的数组,利用折半查找指定的元素。
输入说明:3行
第一行:数据个数n(1<=n<=100)
第二行:n个整数(数据之间用空格分割)。
第三行:要查找的值

输出说明:2行
第一行:查找的次数
第二行:查找的值在数组中的下标位置,如果找不到,则改行输出"No"。

测试案例1:
输入:

10
1 3 5 7 9 11 13 15 17 19
18

输出:

4
No

测试案例2:
输入:

10
1 3 5 7 9 11 13 15 17 19
17

输出:

3
8