python實現查找算法:二分查找法

二分查找算法也稱折半查找,基本思想就是折半,和平時猜數字遊戲同樣,好比猜的數字時67,猜想範圍是0-100,則會先猜想中間值50,結果小了,因此就會從50-100猜想,中間值爲75,結果大了,又從50-75猜想中間值,一直到猜中爲止。所以,二分查找有一個限制就是原先數組須要是一個有序數組。代碼以下:python ##二分查找算法 def binarysearch(a, num): length
相關文章
相關標籤/搜索