二分查找法

二分查找操作的数据集是一个有序的数据集。开始时先找出有序集合的中间元素。如果此元素比要查找的元素大，就接着在较小的一个半区进行查找；反之，如果此元素要比查找的元素小，则在较大的一个半区进行查找，在每个更小的数据集中重复这个查找过程，直到找到要查找的元素或者数据集不能再分割。
1.表必须有序，且表只能以顺序方式存储。
2.二分查找首先要求数据是有序的，同时要求能随机访问数据元素，有序数组可以，链表不行。
3.二分查找因为每次都是从中间点开始查找，所以最坏的情况是目标元素存在于最边缘的情况。最坏为O（LogN）。