算法篇——二分查找法(折半查找法)

        二分查找法(折半查找法):查找數組中是否包含指定元素。若是包含指定元素,則返回指定元素的index(從0開始);若是不包含指定元素,則返回-1;數組         前提:數組中的元素必須是有序的。code       原理:         將被查找的數組分爲三部分,依次是中值前、中值、中值後,將指定元素和數組的中值進行比較,若是指定元素小於中值則在(中值前)中找,若是指定元素大
相關文章
相關標籤/搜索