折半查找
问题描述
对一个已按从小到大排好序的数组,利用折半查找指定的元素。
输入说明: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