pythonの発泡法と二分法のまとめ
3405 ワード
一:二分法
まず二分法を紹介する
二分法で検索すると、毎回半分のデータを排除でき、検索の効率は非常に高いが、限界が大きく、秩序あるシーケンスでなければ二分法で検索できない.
要求:検索するシーケンスは、順序付きシーケンスでなければなりません.
---------------------------------------------------------------------------------------------------------------------------------------------------------
次は二分法の例です.
転載先:https://www.cnblogs.com/zhuhaofeng/p/9484066.html
まず二分法を紹介する
二分法で検索すると、毎回半分のデータを排除でき、検索の効率は非常に高いが、限界が大きく、秩序あるシーケンスでなければ二分法で検索できない.
要求:検索するシーケンスは、順序付きシーケンスでなければなりません.
---------------------------------------------------------------------------------------------------------------------------------------------------------
次は二分法の例です.
# 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)
----------------------------------------------------------------------------------------------------
転載先:https://www.cnblogs.com/zhuhaofeng/p/9484066.html