ブリーフ
小規模、中規模および大規模な、再帰的なソート思想にグループで。時間の複雑さは、N * log2n(2 Nに等しいどのくらいの電力のlog2n代表)、log2n番号代表基、N * log2n回すべての時間の数に使用される代表的なトランスデューサです。
例ショー
コード:
デフkuaiPai(NUM):
DA、忠、シャオ= []、[]、[]
LEN(NUM)<= 1の場合:
num戻り
ピボ= [0]
私のための範囲内(LEN(NUM)):
私の場合> NUM [0]:
da.append(I)
elifのI <NUM [0]:
xiao.append(I)
そうしないと:
zhong.append(I)
以下= kuaiPai(シャオ)
より= kuaiPai(DA)
リターンレス+忠+より
ダイヤグラム