二分查找
二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。
# author by mmz
def binarySearch(arr,l,h,data):
if h>=1:
mid = (l+h) //2
if data == arr[mid]:
return mid
elif data > arr[mid]:
return binarySearch(arr,mid+1,h,data)
elif data < arr[mid]:
return binarySearch(arr,l,mid-1,data)
else:
return -1
arr = [2,3,4,10,30]
data = 2
print(binarySearch(arr,0,len(arr)-1,data))
线性查找
线性查找指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止
def search(arr,x):
n= len(arr)-1
for i in range(n):
if arr[i] == x:
return i
else:
return -1
arr = [10,30,55,77,68,123]
x = 65
print(search(arr,x))
插入排序
插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。