二分查找 Binary Search

二分查找是最高效的算法之一，时间复杂度是O(log n)。与平衡的二叉搜索树复杂度一样。

想要使用二分查找，需满足以下条件：

• 集合必须能够在恒定时间查找任意索引的值。也就是集合需遵守RandomAccessCollection协议。
• 集合必须是有序的。

详细介绍查看下面文章：

https://github.com/pro648/tips/blob/master/sources/二分查找%20Binary%20Search.md