Python實現(xiàn)在某個數(shù)組中查找一個值的算法示例
更新時間：2018年06月27日 09:27:12 作者：bojdoog
今天小編就為大家分享一篇Python實現(xiàn)在某個數(shù)組中查找一個值的算法示例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
第一種算法思路：
第一步：隨機(jī)出來一個數(shù)組的下標(biāo)
第二步：判斷下標(biāo)對應(yīng)的值是否等于被查找的值，是的話終止，已找到，否的話轉(zhuǎn)第三步。
第三步：判斷是否隨機(jī)完數(shù)組的所有下標(biāo)，是的話終止，沒找到，否的話轉(zhuǎn)第一步。
代碼如下：
#本程序的功能是在字典中查找存在某個值
import random
di = {'a':1,'b':2,'c':3,'d':4,'e':5,'f':6}
key = 2
di1 = {}
while True:
tmp = random.choice(di.keys()) #隨機(jī)
if di[tmp] == key:
print 'ok' #已找到key值
break
di1.update({tmp:di[tmp]}) #更新字典di1
if di1 == di: #判斷是否隨機(jī)到了字典中的所有值，來決定是否接著循環(huán)
print 'no'
break
第二種算法思路：
線性查找法，即在數(shù)組中順序的查找key值，找到就終止，沒找到的話，一直查找到數(shù)組的末尾。
代碼如下：
# -*- encoding:utf-8 -*- li = [1,2,3,4,5,6] key = 90 i = len(li)-1 while i >= 0: if li[i] == key: print '在li[%d]的處找到key值' % i break i -= 1 else: print '沒找到'
第三種算法思路：
實際上是遞歸的二分查找算法,代碼如下：
#python實現(xiàn)遞歸的二分查找算法 li = [1,2,3,4,5,6,7] def find(li,key): if len(li)==1: if li[0] == key: return True return False m = len(li)/2 if find(li[:m],key) or find(li[m:],key): return True else: return False print find(li,8)
對于算法的代碼實現(xiàn)還有待優(yōu)化，對于上述三種算法的運行時間，因本人才疏學(xué)淺，還沒有具體分析。
以上這篇Python實現(xiàn)在某個數(shù)組中查找一個值的算法示例就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了python3實現(xiàn)隨機(jī)數(shù)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-06-06
如何用VScode配置Python開發(fā)環(huán)境
這篇文章主要介紹了如何用VScode配置Python開發(fā)環(huán)境,vscode有很多優(yōu)點，用VScode來編寫Python，也是相當(dāng)?shù)暮糜玫?需要的朋友可以參考下2023-03-03
這篇文章主要介紹了Python快速生成隨機(jī)密碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08
這篇文章要給大家分享得是python偏函數(shù)partial用法，主要介紹什么是偏函數(shù)partial、偏函數(shù)的作用、偏函數(shù)的語法及案例詳情,需要的朋友可以參考一下文章得具體詳解，希望對你有所幫助2021-10-10
安裝python3的時候就是輸入python3死活沒有反應(yīng)的解決方法
下面小編就為大家分享一篇安裝python3的時候就是輸入python3死活沒有反應(yīng)的解決方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-01-01
Python使用pyecharts繪制世界地圖,省級地圖,城市地圖實例詳解
這篇文章主要介紹了如何使用Python中的pyecharts庫繪制世界地圖、中國地圖、省級地圖、市級地圖，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起動手試一試2022-02-02
人工智能最火編程語言 Python大戰(zhàn)Java!
開發(fā)者到底應(yīng)該學(xué)習(xí)哪種編程語言才能獲得機(jī)器學(xué)習(xí)或數(shù)據(jù)科學(xué)這類工作呢？這是一個非常重要的問題。本文為大家提供作者的答案并解釋原因2017-11-11
今天小編就為大家分享一篇python之消除前綴重命名的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10
python快速建立超簡單的web服務(wù)器的實現(xiàn)方法
某些條件測試，需要一個簡單的web服務(wù)器測試一下，為此專門去配置個nginx 或者 apache服務(wù)器略顯麻煩,這里就為大家介紹一下使用python快速建立超簡單的web服務(wù)器的方法,需要的朋友可以參考下2018-02-02
這篇文章主要為大家介紹了Python全棧之JS，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01