折半搜索算法也稱二分查找算法，是一種在有序數(shù)據(jù)集中查找某一特定元素的搜索算法。折半搜索要求數(shù)據(jù)集中的結點按關鍵字值升序或降序排列。折半搜索算法的基本原理是：首先將待查值與有序數(shù)據(jù)集的中間項進行比較，以確定待查值位于有序數(shù)據(jù)集的哪一半，然后將待查值與新的有序數(shù)據(jù)集的中間項進行比較。循環(huán)進行，直到相等為止。采用折半搜索算法在一個有10000件商品（有序排序）的超市中查找一件特定的商品，最多只需要查找的次數(shù)是（）。