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

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

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

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