测试笔试题

测试在线笔试题

1. 请使用您熟悉的语言，编写二分查找法，找出某个值在给定的有序数组中的位置。

如：

Input:  [1, 3, 5, 7, 9, 11, 13, 15], 11

Output: 6

注： 二分查找（Binary Search），是一种在有序数组中查找某一特定元素的查找算法。查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则查找过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。