java算法|二分查找

0x01,二分查找概念 二分查找又稱爲折半查找,它是一種效率較高的查找方法,但是,折半查找要求線程表必須採用順序存儲結構,且表中的元素是有序的。 0x02,先進行數據元素的排序 折半查找的前提是有序,無論升序還是降序 0x03,折半查找的過程 首先,假設表中元素是按升序排列,將表中中間位置記錄的關鍵字num[mid]與待查找的關鍵字進行比較,若相等,則查找成功,返回即可。否則繼續判斷,若num[m
相關文章
相關標籤/搜索