首页 > 软件开发 > PYTHON >

Python编程:怎么实现二分查找算法

来源:互联网 2023-03-16 19:28:07 400

Python是常用的一种编程语言,该语言是一种可以快速开发应用的解释型语言。今天教大家在Python编程中怎么实现二分查找算法。m5e办公区 - 实用经验教程分享!

工具/原料

  • 联想小新Pro14
  • Win10
  • Python3.6.5
  • PyCharm2020.3.5

方法/步骤

  • 1

    首先在PyCharm软件中,打开一个Python项目。m5e办公区 - 实用经验教程分享!

    Python编程:怎么实现二分查找算法m5e办公区 - 实用经验教程分享!

  • 2

    在Python项目中,新建并打开一个空白的python文件(比如:test.py)。m5e办公区 - 实用经验教程分享!

    Python编程:怎么实现二分查找算法m5e办公区 - 实用经验教程分享!

  • 2此文章未经许可获取自百度经验
  • 3

    使用 def 关键字定义一个 binarySearch (arr, l, r, x) 函数,实现二分查找算法。m5e办公区 - 实用经验教程分享!

    Python编程:怎么实现二分查找算法m5e办公区 - 实用经验教程分享!

  • 4

    插入语句:“arr = [ 2, 3, 4, 10, 40 ] ”,点击Enter键。m5e办公区 - 实用经验教程分享!

    Python编程:怎么实现二分查找算法m5e办公区 - 实用经验教程分享!

  • 5

    插入语句:“x = 10”,点击Enter键。m5e办公区 - 实用经验教程分享!

    Python编程:怎么实现二分查找算法m5e办公区 - 实用经验教程分享!

  • 6

    插入语句:“result = binarySearch(arr, 0, len(arr)-1, x)”,点击Enter键。m5e办公区 - 实用经验教程分享!

    Python编程:怎么实现二分查找算法m5e办公区 - 实用经验教程分享!

  • 7

    使用 if 语句判断 result 的值是否为 -1,并打印对应数据。m5e办公区 - 实用经验教程分享!

    Python编程:怎么实现二分查找算法m5e办公区 - 实用经验教程分享!

  • 8

    在编辑区域点击鼠标右键,在弹出菜单中选择“运行”选项。m5e办公区 - 实用经验教程分享!

    Python编程:怎么实现二分查找算法m5e办公区 - 实用经验教程分享!

  • 9

    程序运行完毕后,可以看到已经成功地实现二分查找算法。m5e办公区 - 实用经验教程分享!

    Python编程:怎么实现二分查找算法m5e办公区 - 实用经验教程分享!

  • 以上方法由办公区教程网编辑摘抄自百度经验可供大家参考!m5e办公区 - 实用经验教程分享!


    标签: 编程python

    办公区 Copyright © 2016-2023 www.bgqu.net. Some Rights Reserved. 备案号:湘ICP备2020019561号统计代码