[每日coding]查找算法--二分查找

算法简介 二分查找（Binary Search），是一种在有序数组中查找某一特定元素的查找算法。查找过程从数组的中间元素开始，若是中间元素正好是要查找的元素，则查找过程结束；若是某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，并且跟开始同样从中间元素开始比较。若是在某一步骤数组为空，则表明找不到。 这种查找算法每一次比较都使查找范围缩小一半。ios 算法描述  给予一个

>>阅读原文<<