python的冒泡法和二分法的总结

一：二分法

首先介绍二分法

二分法查找，每次能够排除掉一半的数据，查找的效率非常高，但是局限性比较大，必须是有序的序列才可以使用二分法查找

要求：查找的序列必须是有序序列

---------------------------------------------------------------------------------------------------------------------------------------------------------

下面是一个二分法的例子：

# lst=[1,3,6,8,15,22,33,44,45,56,77,78,87,89,90,94,97,101]lst=[1,2,3,4,5,6]n=4left=0right=len(lst)-1count=1while left <= right:    middle=(left+right)//2    if n < lst[middle]:        right=middle-1     #重新定义边界，因为之前的middle已经比较过了，往左移动一位    elif n > lst[middle]:        left=middle+1    else:               #思想是退出循环就表示找到了        print(count)    #count用来计算查找了几次        print(middle)   #middle是查找到的索引，这个是怎么定定位的        break    count=count+1 #用来计算查找了几次else:    print("不存在")

--------------------------------------------------------------------------------------------------

二：冒泡法：

就是比较前后两个数字的大小，如果前面的比后面的大，就互换

下面是一个例子：

lst=[10,20,2,33,44,66,77,88,45,4,56,77,8,6,643,334,53,2,23]def fun_sort(lst):    count=len(lst)    for i in range(0,count):        for j in range(i+1,count):            if lst[i] > lst[j]:                lst[i],lst[j]=lst[j],lst[i]        print(lst)a=fun_sort(lst)print(a)----------------------------------------------------------------------------------------------------

原文地址：https://www.cnblogs.com/zhuhaofeng/p/9484066.html