记1024

等我写一个重磅级的博客。。。

要在Python中实现折半查找,你可以使用下面的代码: ```python a = sorted(eval(input())) # 将输入转化为列表,并排序 b = int(input()) def find(ls, item): low = 0 high = len(ls) while low < high: mid = int((low + high) / 2) temp = ls[mid] if temp == item: return mid elif temp > item: high = mid - 1 else: low = mid + 1 return False if find(a, b) is False: print('not find') else: print('{} {}'.format(b, find(a, b))) ``` 这段代码使用了折半查找的思想来查找给定的值。首先,它将输入转化为一个列表并进行排序。然后,它定义了一个`find`函数,该函数接受一个列表和要查找的项作为参数。在`find`函数中,它使用了两个指针`low`和`high`来表示查找范围的起始位置和结束位置。然后,它使用一个循环来将查找范围分成两半,直到找到满足条件的录或者查找失败。在每一次循环中,它计算中间位置的索引`mid`,获取中间位置的值`temp`,并将其与要查找的项进行比较。如果它们相等,就返回中间位置的索引。如果中间位置的值大于要查找的项,就将查找范围缩小为前一半。如果中间位置的值小于要查找的项,就将查找范围缩小为后一半。如果循环结束时仍然没有找到满足条件的录,就返回`False`表示查找失败。最后,根据查找结果进行输出。 因此,如果你想在给定的排序列表中使用折半查找来查找1024,你可以将列表输入给代码,并输入1024作为要查找的项。然后,代码将返回结果,如果找到了满足条件的录,它会输出该录的索引和值,否则会输出'not find'表示查找失败。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值