<progress id="6tu77"><bdo id="6tu77"></bdo></progress>

<tbody id="6tu77"></tbody>

        1. <samp id="6tu77"><ins id="6tu77"><u id="6tu77"></u></ins></samp>
          <tbody id="6tu77"></tbody>

          <samp id="6tu77"><ins id="6tu77"><u id="6tu77"></u></ins></samp>
        2. <progress id="6tu77"><bdo id="6tu77"></bdo></progress>
          <samp id="6tu77"><ins id="6tu77"><ruby id="6tu77"></ruby></ins></samp><tbody id="6tu77"></tbody>
          <samp id="6tu77"></samp>
        3.  
          山東公務員考試網計算機常識-希爾排序法

          首頁 > 

          公務員

           > 山東

           > 山東公務員考試網計算...

          山東公務員考試網計算機常識-希爾排序法

          山東公務員考試網計算機常識-希爾排序法

          基本思想如下:

          將整個無序序列分割成若干小的子序列分別進行插入排序。

          子序列的分割方法如下:

          將相隔某個增量H的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當H減到1時,進行一次插入排序,排序就完成。增量序列一般取h=n/2k(k=1,2,…[log2n],其中n為待排序序列的長度。

          其效率與增量序列有關。在最壞情況下,需要的比較次數為O(N1.5)。

          更多精彩資訊請關注查字典資訊網,我們將持續為您更新最新資訊!

          查看全部

          推薦文章

          猜你喜歡

          附近的人在看

          推薦閱讀

          拓展閱讀

          相關資訊

          最新資訊

          網友關注

          ?
          国产精品一区二区久久精品