简约网站建设公司,l5手机网站模板,网站开发结构,深圳哪家网站建设的公司好1.二分查找 只能用二分查找查找有序列表 def bin_search(data,val): #data为被查找的列表#xff0c;val是要查找的值low 0high len(data) - 1while low high:mid (lowhigh)//2if data[mid] val:return mid #找到了#xff0c;返回val所在的索引elif dat… 1.二分查找 只能用二分查找查找有序列表 def bin_search(data,val): #data为被查找的列表val是要查找的值low 0high len(data) - 1while low high:mid (lowhigh)//2if data[mid] val:return mid #找到了返回val所在的索引elif data[mid] val:low mid 1else:high mid - 1return #未找到返回None 二分查找 2.冒泡排序 def bubble_sort(data): #data传需要排序的列表for i in range(len(data)-1):FLAG 0for j in range(len(data)-i-1):if data[j] data[j1]:data[j],data[j1] data[j1],data[j]FLAG 1if FLAG 0:break 冒泡排序 3.选择排序 def select_sort(data):for i in range(len(data)-1):min ifor j in range(i1,len(data)):if data[j] data[min]:min jdata[i],data[min] data[min],data[i] 选择排序 4.插入排序 def insert_sort(data):for i in range(1,len(data)):tmp data[i]j i - 1while j 0 and data[j] tmp:data[j1] data[j]j j - 1data[j 1] tmp 插入排序 5.快速排序 def quick_sort(data,left,right):if left right:mid partition(data,left,right)quick_sort(data,left,mid - 1)quick_sort(data,mid 1,right)def partition(data,left,right):tmp data[left]while left right:while left right and data[right] tmp:right - 1data[left] data[right]while left right and data[left] tmp:left 1data[right] data[left]data[left] tmpreturn left 快速排序 6.堆排序 def sift(data,low,high):i lowj 2 * i 1tmp data[i]while j high:if j 1 high and data[j] data[j1]:j 1if data[j] tmp:data[i] data[j]i jj 2 * i 1else:breakdata[i] tmpdef heap_sort(data):n len(data)for i in range(n // 2 - 1 ,-1 ,-1):sift(data,i,n-1)for i in range(n-1,-1,-1):data[0],data[i] data[i],data[0]sift(data,0,i-1) 堆排序 7.归并排序 def merge(data,low,mid,high):i lowj mid1tmp []while i mid and j high:if data[i] data[j]:tmp.append(data[i])i 1else:tmp.append(data[j])j 1while i mid:tmp.append(data[i])i 1while j high:tmp.append(data[j])j 1data[low:high1] tmpdef mergesort(data,low,high):if low high:mid (lowhigh)//2mergesort(data,low,mid)mergesort(data,mid1,high)merge(data,low,mid,high) 归并排序 转载于:https://www.cnblogs.com/zy516563199/p/7453605.html
