Python有序查找算法之二分法實(shí)例分析

更新時(shí)間：2017年12月11日 14:10:05 作者：叮了咣當(dāng)

這篇文章主要介紹了Python有序查找算法之二分法,結(jié)合實(shí)例形式分析了Python二分查找算法的原理與相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了Python有序查找算法之二分法。分享給大家供大家參考，具體如下：

二分法是一種快速查找的方法，時(shí)間復(fù)雜度低，邏輯簡(jiǎn)單易懂，總的來(lái)說(shuō)就是不斷的除以2除以2...

例如需要查找有序數(shù)組arr里面的某個(gè)關(guān)鍵字key的位置，那么首先確認(rèn)arr的中位數(shù)或者中點(diǎn)center，下面分為三種情況：

① 假如arr[center]>key，說(shuō)明key在arr中心左邊范圍；
② 假如arr[center]<key，說(shuō)明key在arr中心右邊范圍；
③ 假如arr[center]=key，說(shuō)明key在arr中心。

范圍每次縮小一半，寫(xiě)個(gè)while的死循環(huán)知道找到為止。

二分法查找非?？烨曳浅３Ｓ茫俏ㄒ灰笫且髷?shù)組是有序的

前面一篇冒泡排序可以去看看：

http://www.dhdzp.com/article/130288.htm

二分法的代碼如下：

# -*- coding: utf-8 -*-
def BinarySearch(arr, key):
 # 記錄數(shù)組的最高位和最低位
 min = 0
 max = len(arr) - 1
 if key in arr:
  # 建立一個(gè)死循環(huán)，直到找到key
  while True:
   # 得到中位數(shù)
   # 這里一定要加int，防止列表是偶數(shù)的時(shí)候出現(xiàn)浮點(diǎn)數(shù)據(jù)
   center = int((min + max) / 2)
   # key在數(shù)組左邊
   if arr[center] > key:
    max = center - 1
   # key在數(shù)組右邊
   elif arr[center] < key:
    min = center + 1
   # key在數(shù)組中間
   elif arr[center] == key:
    print(str(key) + "在數(shù)組里面的第" + str(center) + "個(gè)位置")
    return arr[center]
 else:
  print("沒(méi)有該數(shù)字!")
if __name__ == "__main__":
 print("腳本之家測(cè)試結(jié)果：")
 arr = [1, 6, 9, 15, 26, 38, 49, 57, 63, 77, 81, 93]
 while True:
  key = raw_input("請(qǐng)輸入你要查找的數(shù)字：")
  if key == " ":
   print("謝謝使用！")
   break
  else:
   BinarySearch(arr, int(key))

運(yùn)行結(jié)果：

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門(mén)與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Python連接和操作Elasticsearch的詳細(xì)指南
Elasticsearch 是一個(gè)強(qiáng)大的搜索引擎,廣泛應(yīng)用于數(shù)據(jù)存儲(chǔ)和搜索場(chǎng)景,通過(guò) Python,我們可以方便地與 Elasticsearch 進(jìn)行交互,本文將詳細(xì)介紹如何在本地使用 Python 連接到服務(wù)器上的 Elasticsearch,并進(jìn)行基本的操作,需要的朋友可以參考下
2024-12-12
python?tornado協(xié)程調(diào)度原理示例解析
這篇文章主要為大家介紹了python?tornado協(xié)程調(diào)度原理示例解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-09-09
利用python獲取某年中每個(gè)月的第一天和最后一天
最近在做項(xiàng)目的時(shí)候，突然想到的這個(gè)問(wèn)題，覺(jué)得比較有趣，就實(shí)際測(cè)試了一下，考慮到以后可能會(huì)有用，就總結(jié)下來(lái)寫(xiě)了這篇文章，剛興趣的朋友們可以參考學(xué)習(xí)下，下面來(lái)跟著小編一起看看吧。
2016-12-12
淺談Python中的函數(shù)(def)及參數(shù)傳遞操作
這篇文章主要介紹了淺談Python中的函數(shù)(def)及參數(shù)傳遞操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-05-05
selenium使用chrome瀏覽器測(cè)試（附chromedriver與chrome的對(duì)應(yīng)關(guān)系表）
這篇文章主要介紹了selenium使用chrome瀏覽器測(cè)試（附chromedriver與chrome的對(duì)應(yīng)關(guān)系表），小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2018-11-11
對(duì)python中l(wèi)ist的拷貝與numpy的array的拷貝詳解
今天小編就為大家分享一篇對(duì)python中l(wèi)ist的拷貝與numpy的array的拷貝詳解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-01-01
使用Python快速進(jìn)行Excel合并的幾種場(chǎng)景
由于工作需要,客戶需要將多個(gè)excel文件合并成一個(gè)excel中,下面這篇文章主要給大家介紹了關(guān)于使用Python快速進(jìn)行Excel合并的幾種場(chǎng)景,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-10-10
OpenCV學(xué)習(xí)記錄python實(shí)現(xiàn)連通域處理函數(shù)
這篇文章主要為大家介紹了OpenCV學(xué)習(xí)記錄python實(shí)現(xiàn)連通域處理函數(shù)cv2.connectedComponentsWithStats（）和cv2.connectedComponents（）的使用示例詳解
2022-06-06
Python實(shí)現(xiàn)屏幕錄制功能的代碼
這篇文章主要介紹了Python實(shí)現(xiàn)屏幕錄制功能,本文給大家介紹的非常詳細(xì)，對(duì)大家的工作或?qū)W習(xí)具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-03-03
Python實(shí)現(xiàn)單例模式的四種方式詳解
單例模式可以保證一個(gè)類僅有一個(gè)實(shí)例，并提供一個(gè)訪問(wèn)它的全局訪問(wèn)點(diǎn)。本文為大家介紹了Python實(shí)現(xiàn)單例模式的四種方式，需要的可以參考一下
2022-05-05