二分查找，也稱為折半查找，是指在有序的數組裡找出指定的值，傳回該值在數組中的索引。查找步驟如下：
（1）從有序數組的最中間元素開始查找，如果該元素正好是指定查找的值，則查找過程結束。否則進行下一步;
（2）如果指定要查找的元素大于或者小于中間元素，則在數組大于或小于中間元素的那一半區域查找，然後重複第一步的操作;
（3）重複以上過程，直到找到目标元素的索引，查找成功;或者直到子數組為空，查找失敗。
優點是比較次數少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入删除困難。是以，折半查找方法适用于不經常變動而查找頻繁的有序清單。
