二分查找又叫折半查找，是一種簡單又快速的查找算法

1. 作用和要求 當我們要從一個序列中查找一個元素的時候，二分查找是一種非常快速的查找算法，二分查找又叫折半查找。它對要查找的序列有兩個要求，一是該序列必須是有序的（即該序列中的所有元素都是按照大小關係排好序的，升序和降序都可以，本文假設是升序排列的），二是該序列必須是順序存儲的。圖1展示的就是一個能進行二分查找的序列。 圖1 有序且順序存儲的序列 如果一個序列是無序的或者是鏈表，那麼該序列就不能

>>阅读原文<<