新聞中心
這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷解決方案
創(chuàng)新互聯(lián)Python教程:python用二分查找法排序
之前小編向大家介紹了二分查找法的實(shí)現(xiàn)方法,二分查找法雖然看起來(lái)簡(jiǎn)單,但是特別容易寫錯(cuò),一旦開(kāi)始要處理細(xì)節(jié)問(wèn)題,就麻煩不斷,要不是一直循環(huán),要不就是返回的不是正確的值。其實(shí)二分查找也有它的的“套路”,只要套進(jìn)去,基本沒(méi)有搞不定的情形。我們先來(lái)看看最基本,大家都能熟練做出的二分查找題按關(guān)鍵字大小有序排列。話不多說(shuō),上代碼。

代碼:
#二分查找法:前提是該數(shù)組是有序數(shù)組 print(7/2) print(7//2) print(1//2) #查找給定的數(shù)字,如果存在,返回索引,否則,返回-1 def BinarySearch(array, number): low = 0 high = len(array) -1 while low <= high: mid = (low+high)//2 if array[mid] < number: low = mid + 1 elif array[mid] > number: high = mid -1 else: return mid return -1 array1=[1,2,3,34,56,57,78,87] array2 = [1] print(BinarySearch(array2, 1))
以上就是實(shí)現(xiàn)二分查找法排序的代碼,大家可以直接套用,便于我們查找我們想要的數(shù)據(jù)哦~
網(wǎng)頁(yè)名稱:創(chuàng)新互聯(lián)Python教程:python用二分查找法排序
本文地址:http://fisionsoft.com.cn/article/cohgojo.html


咨詢
建站咨詢
