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

Posted zhuhaofeng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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=4
left=0
right=len(lst)-1
count=1
while 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)
----------------------------------------------------------------------------------------------------









































以上是关于python的冒泡法和二分法的总结的主要内容,如果未能解决你的问题,请参考以下文章

基于python语言的经典排序法(冒泡法和选择排序法)

python实现二分查找与冒泡排序

冒泡排序选择排序插入排序二分法排序快速排序二叉树排序堆排序总结

冒泡排序法和字符串

python常用的简单算法,二分查找冒泡排序数组翻转等

牛顿法和二分法精度上的区别