Pythonプログラミング二分法によるバブルアルゴリズム+高速ソートコードの実現例

1347 ワード

本明細書で共有する例は主にPythonプログラミング二分法によるバブルアルゴリズム+高速ソートであり,具体的には以下の通りである.
バブルアルゴリズム:

#-*- coding: UTF-8 -*-
#    

def func(lt):
if type(lt).__name__ !='list' and type(lt).__name__ !='tuple':
return
if type(lt).__name__ == 'tuple':
return list(lt)
for i in range(1,len(lt)-1):
   for j in range(1,len(lt)-i):
     if lt[j] > lt[j+1]:
     lt[j],lt[j+1] = lt[j+1],lt[j]
return lt


lt_01 = [2,34,5,14,7,28]
print func(lt_01)

=================================================
二分法:(関数再帰呼び出しにより実現)

def func(lt=[]):
  if type(lt).__name__ !='list' and type(lt).__name__!='tuple':
    return
  if type(lt).__name__ =='tuple':
    return list(lt)
  if len(lt)<=1:
    return lt
  k = lt[0]
  lt_l = []
  lt_r = []
  lt_m = []
  for i in lt:
    if i>k:
      lt_r.append(i)
    elif i 
 

まとめ
以上,Pythonプログラミング二分法によるバブルアルゴリズム+高速ソートコードの実現例についてすべて述べたが,役に立つことを期待する.興味のある方は引き続き当駅の他の関連テーマを参照することができます.不足点があれば、伝言を歓迎します.友达の本駅に対する支持に感谢します!