Python實(shí)現(xiàn)在某個(gè)數(shù)組中查找一個(gè)值的算法示例

更新時(shí)間：2018年06月27日 09:27:12 作者：bojdoog

今天小編就為大家分享一篇Python實(shí)現(xiàn)在某個(gè)數(shù)組中查找一個(gè)值的算法示例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

第一種算法思路：

第一步：隨機(jī)出來(lái)一個(gè)數(shù)組的下標(biāo)

第二步：判斷下標(biāo)對(duì)應(yīng)的值是否等于被查找的值，是的話終止，已找到，否的話轉(zhuǎn)第三步。

第三步：判斷是否隨機(jī)完數(shù)組的所有下標(biāo)，是的話終止，沒(méi)找到，否的話轉(zhuǎn)第一步。

代碼如下：

#本程序的功能是在字典中查找存在某個(gè)值
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ī)到了字典中的所有值，來(lái)決定是否接著循環(huán)
  print 'no'
  break

第二種算法思路：

線性查找法，即在數(shù)組中順序的查找key值，找到就終止，沒(méi)找到的話，一直查找到數(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 '沒(méi)找到'

第三種算法思路：

實(shí)際上是遞歸的二分查找算法,代碼如下：

#python實(shí)現(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)

對(duì)于算法的代碼實(shí)現(xiàn)還有待優(yōu)化，對(duì)于上述三種算法的運(yùn)行時(shí)間，因本人才疏學(xué)淺，還沒(méi)有具體分析。

以上這篇Python實(shí)現(xiàn)在某個(gè)數(shù)組中查找一個(gè)值的算法示例就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

python3實(shí)現(xiàn)隨機(jī)數(shù)
這篇文章主要為大家詳細(xì)介紹了python3實(shí)現(xiàn)隨機(jī)數(shù)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-06-06
如何用VScode配置Python開(kāi)發(fā)環(huán)境
這篇文章主要介紹了如何用VScode配置Python開(kāi)發(fā)環(huán)境,vscode有很多優(yōu)點(diǎn)，用VScode來(lái)編寫(xiě)Python，也是相當(dāng)?shù)暮糜玫?需要的朋友可以參考下
2023-03-03
Python快速生成隨機(jī)密碼超簡(jiǎn)單實(shí)現(xiàn)
這篇文章主要介紹了Python快速生成隨機(jī)密碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2022-08-08
python偏函數(shù)partial用法
這篇文章要給大家分享得是python偏函數(shù)partial用法，主要介紹什么是偏函數(shù)partial、偏函數(shù)的作用、偏函數(shù)的語(yǔ)法及案例詳情,需要的朋友可以參考一下文章得具體詳解，希望對(duì)你有所幫助
2021-10-10
安裝python3的時(shí)候就是輸入python3死活沒(méi)有反應(yīng)的解決方法
下面小編就為大家分享一篇安裝python3的時(shí)候就是輸入python3死活沒(méi)有反應(yīng)的解決方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-01-01
Python使用pyecharts繪制世界地圖,省級(jí)地圖,城市地圖實(shí)例詳解
這篇文章主要介紹了如何使用Python中的pyecharts庫(kù)繪制世界地圖、中國(guó)地圖、省級(jí)地圖、市級(jí)地圖，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起動(dòng)手試一試
2022-02-02
人工智能最火編程語(yǔ)言 Python大戰(zhàn)Java!
開(kāi)發(fā)者到底應(yīng)該學(xué)習(xí)哪種編程語(yǔ)言才能獲得機(jī)器學(xué)習(xí)或數(shù)據(jù)科學(xué)這類(lèi)工作呢？這是一個(gè)非常重要的問(wèn)題。本文為大家提供作者的答案并解釋原因
2017-11-11
python之消除前綴重命名的方法
今天小編就為大家分享一篇python之消除前綴重命名的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-10-10
python快速建立超簡(jiǎn)單的web服務(wù)器的實(shí)現(xiàn)方法
某些條件測(cè)試，需要一個(gè)簡(jiǎn)單的web服務(wù)器測(cè)試一下，為此專(zhuān)門(mén)去配置個(gè)nginx 或者 apache服務(wù)器略顯麻煩,這里就為大家介紹一下使用python快速建立超簡(jiǎn)單的web服務(wù)器的方法,需要的朋友可以參考下
2018-02-02
Python全棧之學(xué)習(xí)JS(2)
這篇文章主要為大家介紹了Python全棧之JS，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助
2022-01-01