用C語言寫二分查找,分塊查找

二分查找 給一組有序的數組,要求找出其中一個元素,並輸出此元素的位置,下面用二分查找 來作,二分查找的效率極高。舉個例子,若讓你猜一個1—100之間的數,首先你確定 會猜50,由於這樣折半的猜纔會使猜的次數最少。二分查找的思想也是一樣,先找到 最中間的元素,跟要找的元素比較,這樣就排除了一半的元素,而後將包含要找的元 素的那一半數再分紅兩半,直到找到須要的那個數,這種方法的缺點是隻能用於一組 有順
相關文章
相關標籤/搜索