python如何在列表中查找元素位置_查找元素在list中的位置以及折半查询

问题

查找某个值在list中的位置

解决思路

能够用折半查询的方法解决此问题。

解决(Python)

#! /usr/bin/env python

#coding:utf-8

#折半查找某个元素在list中的位置

def half_search(lst,value,left,right):

length = len(lst)

while left

middle = (right-left)/2

if lst[middle]>value:

right = middle-1

elif lst[middle]

left = middle+1

else:

return middle

if __name__=="__main__":

lst=sorted([2,4,5,9])    #折半算法中list要进行排序

length = len(lst)

left = 0

right = length-1

value =4

result = half_search(lst,value,left,right)

if result:

print result

else:

print "There is no the value that you want to search."

再思考

对于上面的折半方法,在python中,能够通过一个函数实现

lst = sorted([2,4,5,9])    #这里进行排序。主要是为了得到与上面方法一样的结果。其实,list.index()能够针对不论什么list操作,不一定非要排序

result = lst.index(4)

此外。假设遇到list中有多个同样的元素。应该怎样将这些元素的位置都查询出来呢?以下的方法是用python实现。

def find_value_location(lst,value):

result = [i for i in range(len(lst)) if value==lst[i]]

return result

qiwsir#gmail.com

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于英语单词的查询,我们可以使用Python的顺序查找折半查找和索引查找算法。 1. 顺序查找:顺序查找是一种最简单的查找算法,它从列表的第一个元素开始逐个比对,直到找到目标元素或者遍历完整个列表。在Python,可以使用for循环来实现顺序查找,代码如下: ```python def sequential_search(word_list, target): for i in range(len(word_list)): if word_list[i] == target: return i return -1 ``` 其,word_list是一个包含英语单词的列表,target是要查找的目标单词。如果找到目标单词,返回它在列表的索引;否则返回-1。 2. 折半查找折半查找,也称为二分查找,是一种更高效的查找算法。它要求列表必须有序,然后每次将查找范围缩小一半,直到找到目标元素或者查找范围为空。在Python,可以使用递归函数来实现折半查找,代码如下: ```python def binary_search(word_list, target, start, end): if start > end: return -1 mid = (start + end) // 2 if word_list[mid] == target: return mid elif word_list[mid] > target: return binary_search(word_list, target, start, mid-1) else: return binary_search(word_list, target, mid+1, end) ``` 其,word_list是一个有序的英语单词列表,target是要查找的目标单词,start和end是查找范围的起始和结束索引。如果找到目标单词,返回它在列表的索引;否则返回-1。 3. 索引查找:索引查找是一种更加高效的查找算法,它将列表分成若干个块,并建立一个索引表,每个索引项包含一个块的起始位置和终止位置。然后在索引表查找目标单词所在的块,并在该块进行顺序查找。在Python,可以使用字典来实现索引查找,代码如下: ```python def index_search(word_list, target, index): for i in range(len(index)-1): if target >= index[i] and target < index[i+1]: start = index[i] end = index[i+1] break else: return -1 for i in range(start, end): if word_list[i] == target: return i return -1 ``` 其,word_list是一个有序的英语单词列表,target是要查找的目标单词,index是索引表,每个索引项包含一个块的起始位置和终止位置。如果找到目标单词,返回它在列表的索引;否则返回-1。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值