折半查找(二分查找)的理解

目錄 折半查找的算法思想 查找過程演示 折半查找的判定樹 代碼實現 折半查找的算法思想 折半查找又稱二分查找,僅適用於有序的順序表 首先將給定值key與表中中間位置元素的關鍵字比較, 若相等,則返回該元素的位置; 若不等,則在前半部分或者是後半部分進行查找。 查找序列升序時, 若key小於中間元素,則查找前半部分; 若key大於中間元素,則查找後半部分。 重複該過程,直到找到查找的元素爲止,或查找
相關文章
相關標籤/搜索