python二分查找和冒泡排序

二分查找(折半查找) 1,二分查找的前提是有序: 例如 a=[3,2,5,7,5,4,7,4,2,1] 先排序: 先拿出列表中的那个元素mid,和输入的num进行比较。 如果num大于mid, 表明num在mid—end里面 如果num小于mid, 表明num在num—mid里面 二分查找: 先排序 a=[3,2,5,7,5,4,7,4,2,1] num=int(input('请输入一个数:'))
相关文章
相关标签/搜索