import random def bubble(lst): rd=len(lst) for i in range(rd): for j in range(rd-1): if lst[j]>lst[j+1]: lst[j],lst[j+1]=lst[j+1],lst[j] return lst def binary(target,lst): left=0 right=len(lst)-1 mid=(left+right)//2 while left<=right: if target==lst[mid]: return mid elif target>lst[mid]: left=mid+1 else: right=mid-1 else: return -1 def main(target,lst): bubble(lst) binary(target,bubble(lst)) if __name__=='__main__': lst=random.sample(range(1000),k=200) main(50,lst)
时间: 2024-04-10 13:31:54 浏览: 51
import random.html
这是一个使用Python编写的冒泡排序和二分查找的代码示例。该代码首先生成一个包含200个随机整数的列表,然后使用冒泡排序对列表进行排序,并最后使用二分查找在排序后的列表中查找目标值。
请注意,代码中的二分查找函数没有返回任何结果,您可以根据需要进行修改。如果您希望打印出查找结果,可以在`binary`函数中添加打印语句。
如果您有任何其他问题,请随时提问!
阅读全文