javascript洗牌算法 亂序算法 面試題


1、2種方案代碼

<!DOCTYPE html>
<html lang="zh">

    <head>
        <meta charset="UTF-8" />
        <meta name="viewport" content="width=device-width, initial-scale=1.0" />
        <meta http-equiv="X-UA-Compatible" content="ie=edge" />
        <title>javascript洗牌(亂序)算法</title>
    </head>

    <body>

        <script>
            //方法一
            var arr = [1, 2, 3, 4, 5, 6]; function sort(arr) { var newArr = []; for(var i = 0, len = arr.length; i < len; i++) { var j = Math.floor(Math.random() * (len - i)); newArr[i] = arr[j]; arr.splice(j, 1) } return newArr; } //方法二
            function sort2(arr) { var newArr = []; newArr = arr.sort(function() { return Math.random() - 0.5; }) return newArr; } console.log(sort(arr)) console.log(sort2(arr)) </script>
    </body>

</html>

2、說明

方法一時間復雜度:O(n)

方法二時間復雜度:O(n²)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM