python怎么合并两个有序数组

本篇内容主要讲解“python怎么合并两个有序数组”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“python怎么合并两个有序数组”吧!

成都创新互联专业为企业提供建宁网站建设、建宁做网站、建宁网站设计、建宁网站制作等企业网站建设、网页设计与制作、建宁企业网站模板建站服务,10多年建宁做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。

合并两个有序序列

写出二分查找算法

已知函数原型:

def binary_search(arr,left,right,hkey):
    pass
 

要求补全上述代码

注意事项:

  1. (left+right) //2 ,更好写法:left + (right-left)//2
  2. 迭代中,一定注意while判断中等号问题
  3. 二分查找的代码还是很容易写出bug

迭代二分查找

代码参考星友 Leven:

def binary_search(arr,left,right,hkey):
    while left <= right:
        mid = left + (right-left) // 2
  
        if arr[mid] == hkey:
            return mid
        elif arr[mid] > hkey: # 严格大于
            right = mid - 1 
        else: # 此处严格小于
            left = mid + 1  
            
    return -1 # 表示找不到
if __name__ == "__main__":
    sorted_list = [1,2,3,4,5,6,7,8]
    result = binary_search(sorted_list,0,7,4)
    print(result)
  

递归二分查找

def binary_search(arr,left,right,hkey):
    if len(arr) == 0:
        return -1
  
    if left > right:
        return -1
  
    mid = left + (right-left) // 2
 
    if arr[mid] == hkey:
        return mid
    elif arr[mid] < hkey: # 严格小于
        return binary_search(arr,mid+1,right,hkey) # 折半
    else:
        return binary_search(arr,left,mid-1,hkey)

if __name__ == "__main__":
    sorted_list = [1,2,3,4,5,6,7,8]
    result = binary_search(sorted_list,0,7,4)
    print(result)
   

更多演示动画

能找到关键码:

python怎么合并两个有序数组

不能找到关键码:

python怎么合并两个有序数组    

合并两个有序数组 left 和 right:

def merge(left,right):
  #补全代码
  #
  return temp
 

思路可参考示意图:python怎么合并两个有序数组

到此,相信大家对“python怎么合并两个有序数组”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


标题名称:python怎么合并两个有序数组
文章地址:http://scyanting.com/article/iicpsc.html