二分查找又叫折半查找，是一种简单又快速的查找算法；它对要查找的序列有两个要求，一是该序列必须是有序的（即该序列中的所有元素都是按照大小