<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.  
          山東公務員考試網計算機常識-選擇類排序法

          首頁 > 

          公務員

           > 山東

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

          山東公務員考試網計算機常識-選擇類排序法

          山東公務員考試網計算機常識-選擇類排序法

          1、 簡單選擇排序法

          基本思想:掃描整個線性表,從中選出最小的元素,將它交換到表的最前面;然后對剩下的子表采用同樣的方法,直到子表空為止。

          簡單選擇排序法在最壞情況下需要比較n(n-1)/2/次。

          2、 堆排序法

          方法:(1)首先將一個無序序列建成堆。

          (2)然后將堆頂元素(序列中的最大項)與堆中最后一個元素交換(最大項應該在序列的最后)。不考慮已經換到最后的那個元素,只考慮前n-1個元素構成的子序,顯然,該子序列已不是堆,但左、右子樹仍為堆,可以將該子序列調事為堆。反復做第(2)步,真到剩下的子序列為空為止。適用規模較大的線性表,在最壞情況下,堆排序需要比較的次數為O(nlog2n)。

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

          查看全部

          推薦文章

          猜你喜歡

          附近的人在看

          推薦閱讀

          拓展閱讀

          相關資訊

          最新資訊

          網友關注

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