将二分法查找按照面向对象的思想重写,要求:输入一个整数列表,进行二分法查找

面向过程向面向对象的思想迁移:
以前面向过程编写代码:首先考虑实现什么功能,然后调用什么函数,最后按部就班的实现需求
以后面向对象编写代码:首先考虑有什么样的实体去实现什么样的功能然后分装实体的属性及功能
通过实体实现对应功能

面向过程和面向对象的区别:
面向过程与面向对象都可以实现模块化编程代买也可以重用,但是面向对象的模块化更深,数据更封闭更安全现象对象的思维方式更加贴近现实生活,更容易解决大型的复杂业务逻辑
从前期开发角度来说,面向对象比面向过程更复杂,但从维护或扩展的角度来说,面向对象远比面向过程简单面向过程的代码执行效率更高

重写二分法查找:按照面向对象的思想

class Half_Find():
    def __init__(self, list1, num1):
        self.list1 = list1
        self.num1 = num1

    def h_find(self):
        if self.list1 == 0 or self.num1 == 0:
            return '数据不能为空'
        self.list1 = [int(self.list1[i]) for i in range(len(self.list1))]
        self.list1.sort()

        i = 0
        j = len(self.list1) - 1
        while i <= j:
            mid = (i + j) // 2
            if self.list1[mid] == self.num1:
                return '找到了', self.num1

            else:
                if self.num1 < self.list1[mid]:
                    j = mid - 1
                else:
                    i = mid + 1
        if i > j:
            return '未找到'


if __name__ == '__main__':
    li = list(input('请输入序列:'))
    num = int(input('请输入需要查找数字:'))
    find1 = Half_Find(li, num)
    print(find1.h_find())
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

电力小子sp

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值