python查找算法 

#!/usr/bin/env python
# 顺序查找
def seqSearch(nums,key):
    length = len(nums)
    for i in range(length):
        if nums[i] == key:
            return i
    else:
        return -1
lst = [12,32,0,-9,333,42,123,88]
print(seqSearch(lst,99))

　　

 1 #!/usr/bin/env python
 2 # 二分查找
 3 '''
 4     二分查找（Binary Search），是一种在有序数组中查找某一特定元素的查找算法。
 5     查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则查找过程结束；
 6     如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，
 7     而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。
 8 '''
 9 def binarySearch(nums,key):
10     length = len(nums)
11     low = 0
12     high = length -1
13     while low < high:
14         mid = int((low + high) // 2)
15         if nums[mid] > key:
16             high = mid -1
17         elif nums[mid] < key:
18             low = mid + 1
19         else:
20             return mid
21 
22 
23 nums = [1,2,3,4,5,6,7,8,9,10,11,12,13,14]
24 print(binarySearch(nums,11))

 

posted @ 2020-08-21 10:11  清风与我_PY  阅读(145)  评论(0)    收藏  举报