js實現堆排序

時間 2019-11-11

原文原文鏈接

堆排序
構造大頂堆javascript

第一個元素就是最大的，而後跟最後一個元素交換，把最大的彈出棧
第一個元素與它的左右子節點比較，左右子節點中較大的比它大則交換而後再遞歸地這樣交換下去直到沒有比它大的子節點或者沒有子節點。html

如此循環往復知道數組長度變成0java

<!DOCTYPE html>
<html>
  <head>
    <title><%= title %></title>
  </head>
  <body>
    <h1><%= title %></h1>
    <p>Welcome to <%= title %></p>

    <script type="text/javascript">
        var content = "<%=content%>";
        document.write(content);
    </script>

    <script type="text/javascript">


        // var arr = [4];
        var arr = [4, 72, 2, 3, 9, 7, 5, 6, 12, 63, 10];
        var tempArr = [];

        function heapSortArr(arr) {
            //大頂堆
            function make_tree(arr) {
                for(var i = 0; i < arr.length; i++) {
                    var v = arr[i], 
                        len = tempArr.length;
                    tempArr[len] = v;
                    while(tempArr[len] > tempArr[parseInt(len / 2)]) {
                        swapArrValue(len, parseInt(len / 2));
                        len = parseInt(len / 2);
                    }
                }
            }

            function swapArrValue(a, b) {
                tempArr[a] = tempArr[a] ^ tempArr[b];
                tempArr[b] = tempArr[b] ^ tempArr[a];
                tempArr[a] = tempArr[a] ^ tempArr[b];
                return true;
            }

            var sortArr = [];

            function sort_tree(n) {
                swapArrValue(0, n);
                sortArr.push(tempArr.pop());
                if(n) {
                    exchange_tree(0);
                    sort_tree(n - 1);
                }
            }

            function exchange_tree(i) {
                var len = tempArr.length;
                if(i * 2 + 2 < len - 1) { //有左右子節點
                    if(tempArr[i * 2 + 1] > tempArr[i * 2 + 2]) {
                        tempArr[i] < tempArr[i * 2 + 1] && swapArrValue(i, i * 2 + 1) && exchange_tree(i * 2 + 1);
                    } else {
                        tempArr[i] < tempArr[i * 2 + 2] && swapArrValue(i, i * 2 + 2) && exchange_tree(i * 2 + 2);
                    }
                } else if(i * 2 + 1 < len - 1) {     //只有左節點
                    tempArr[i] < tempArr[i * 2 + 1] && swapArrValue(i, i * 2 + 1) && exchange_tree(i * 2 + 1);
                }
            }
            make_tree(arr);
            sort_tree(tempArr.length - 1);
            return sortArr;
        }

        console.log(arr);
        arr = heapSortArr(arr);
        console.log(arr);

    </script>
  </body>
</html>

1. 堆排序 js實現
2. JS實現堆排序
3. 堆——堆排序（C++實現）
4. 堆排序實現
5. 堆及堆排序(JS)
6. 排序算法（七）堆排序--C++/JS/PYTHON/GO/JAVA/PHP實現
7. php實現堆排序
8. python 實現堆排序
9. 堆排序用JavaScript實現
10. 堆排序--java實現
更多相關文章...
• ADO 排序 - ADO 教程
• PHP 數組排序 - PHP教程
• 算法總結-歸併排序
• ☆基於Java Instrument的Agent實現

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。