アルゴリズムのクイックドレン深い理解

ブリーフ

  小規模、中規模および大規模な、再帰的なソート思想にグループで。時間の複雑さは、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)

    リターンレス+忠+より

ダイヤグラム

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

おすすめ

転載: www.cnblogs.com/wangdadada/p/12101277.html