python培训之二分查找的原理分析

发布时间:2022-12-09 09:38:13 人气:110 作者:多测师

  python二分查找的原理分析

  1、将中间标值mid的元素e取到数列中,进行查找元素key的比较。

  2、如果相等查找成功,若不等,大于则只需在后半部分查找,小于则需在前半部分查找。

  实例

  def binary_search(my_list, key):

  left = 0

  right = len(my_list)

python培训之二分查找的原理分析

  while left <= right:

  mid = (right - left) // 2

  if my_list[left + mid] < key:

  left = left + mid + 1

  elif my_list[left + mid] > key:

  right = left + mid - 1

  else:

  return left + mid

  return "None"

  if __name__ == "__main__":

  my_list = [1, 3, 5, 7, 9, 11, 13]

  print("二分查找的原始数列:", my_list)

  print("二分查找的返回结果:", binary_search(my_list, 3))

  以上就是python二分查找的原理,希望对大家有所帮助。更多Python学习指路:请关注多测师。https://www.e70w.com/xwzx/


返回列表
在线客服
联系方式

热线电话

17727591462

上班时间

周一到周五

二维码
线