二分查找也稱折半查找（BinarySearch），它是一種效率較高的查找方法。但是折半查找要求線性表必須采用順序存儲結構，而且表中元素按關鍵字有序排列。該算法一開始令[low,high]為整個序列的下標區間，然后每次測試當前[low,high]的中間位置mid=(left+right)/2，判斷array[mid]與欲查詢的元素num的大小：

若array[mid]==num，說明查找成功，退出查詢；

若array[mid]>num,說明元素num在mid位置的左邊，因此往左子區間[left,mid-1]繼續查找；

若array[mid]<num,說明元素num在mid位置的右邊，因此往左子區間[mid+1,right]繼續查找；