數據結構與算法學習--二分查找

二分查找(Binary Search)算法,也叫折半查找算法。二分查找針對的時一個有序的數據集合,查找思想有點相似於分治。每次都是經過和區間的中間元素進行比較,將待查區縮小爲原來的一半,直到將元素找到或者區間縮小爲0。 咱們能夠經過2種方式實現:遞歸和非遞歸。程序員 /*****************************************************************
相關文章
相關標籤/搜索