ES6解構賦值實現冒泡排序

ES6解構賦值實現冒泡排序html

<!DOCTYPE html>
<html>

<head>
    <meta charset="UTF-8">
    <title></title>
</head>

<body>
    <!-- [2,8,4,1,0,6,5]        
[2,4,8,1,0,6,5]
[2,4,1,8,0,6,5]
[2,4,1,0,8,6,5]
[2,4,1,0,6,8,5]
[2,4,1,0,6,5,8]
第幾輪 每一輪的次數
    1   6
    2   5
    3   4
    4   3
    5   2
    6   1 -->
    <script>
        //不使用解構賦值
        // var arr = [8, 2, 4, 1, 0, 6, 5];
        // for (i = 1; i < arr.length; i++) {
        //  for (j = 0; j < arr.length - i; j++) {
        //      if (arr[j] > arr[j + 1]) {
        //          var temp = arr[j];
        //          arr[j] = arr[j + 1];
        //          arr[j + 1] = temp;
        //      }
        //  }
        // }
        // console.log(arr);
    </script>
    <script>
        //使用解構賦值
        var arr = [8, 2, 4, 1, 0, 6, 5];
        var bubbleSort = () => {
            for (i = 1; i < arr.length; i++) {
                for (j = 0; j < arr.length - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
                    }
                }
            }
            return arr;
        }
        bubbleSort(arr);
        console.log(arr);
    </script>
</body>
</html>
相關文章
相關標籤/搜索