<ruby id="bdb3f"></ruby>

    <p id="bdb3f"><cite id="bdb3f"></cite></p>

      <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
        <p id="bdb3f"><cite id="bdb3f"></cite></p>

          <pre id="bdb3f"></pre>
          <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

          <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
          <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

          <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                <ruby id="bdb3f"></ruby>

                合規國際互聯網加速 OSASE為企業客戶提供高速穩定SD-WAN國際加速解決方案。 廣告
                ## 算法原理 > 猴子排序 (Bogo Sort) 是個既不實用又原始的排序算法,其原理等同將一堆卡片拋起,落在桌上后檢查卡片是否已整齊排列好,若非就再拋一次。其名字源自 Quantum bogodynamics,又稱 bozo sort、blort sort 或猴子排序(參見[無限猴子定理](http://zh.wikipedia.org/wiki/%E7%84%A1%E9%99%90%E7%8C%B4%E5%AD%90%E5%AE%9A%E7%90%86))。并且在最壞的情況下所需時間是無限的。 偽代碼: ~~~ while not InOrder(list) do Shuffle(list) done ~~~ 這個排序方法沒有辦法給出實例分析,下面直接看代碼。 ## JavaScript 語言實現 ~~~ function bogoSort(array) { function swap(array, i, j) { var temp = array[i]; array[i] = array[j]; array[j] = temp; } // 隨機交換順序 function shuffle(array) { var i, l = array.length; for (var i = 0; i < l; i++) { var j = Math.floor(Math.random() * l) swap(array, i, j) } } // 判斷是否已經排好序 function isSorted(array) { var i, l = array.length; for (var i = 1; i < l; i++) { if (array[i - 1] > array[i]) { return false; } } return true; } var sorted = false; while (sorted == false) { // 效率低下的位置 v = shuffle(array); sorted = isSorted(array); } return array; } ~~~ ## 參考文章 * [維基百科,自由的百科全書](http://zh.wikipedia.org/wiki/Bogo%E6%8E%92%E5%BA%8F) * [Sorting algorithms/Bogosort](http://rosettacode.org/wiki/Sorting_algorithms/Bogosort)
                  <ruby id="bdb3f"></ruby>

                  <p id="bdb3f"><cite id="bdb3f"></cite></p>

                    <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
                      <p id="bdb3f"><cite id="bdb3f"></cite></p>

                        <pre id="bdb3f"></pre>
                        <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

                        <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
                        <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

                        <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                              <ruby id="bdb3f"></ruby>

                              哎呀哎呀视频在线观看