洗牌算法具体指的是什么？

 1.背景介绍
洗牌算法是我们常见的随机问题，在玩游戏、随机排序时经常会碰到，本质是让一个数组内的元素随机排列。

2.知识剖析
洗牌算法是一种随机排序的算法，其排序思想是：首先生成一个有序的数组，然后从数组中随机抽取两个元素交换位置，重复这个过程若干次，就变成了一个随机的数组。

如何实现一个简单的洗牌算法？           
var oneArray = [1,2,3,4,5,6,7,8];
console.log(oneArray);
Array.prototype.shuffle = function () {
    var a = oneArray;
    for(var i = a.length - 1;i >= 0; i--){
        var randomIndex = Math.floor(Math.random()*(i + 1));
        var itemAtIndex = a[randomIndex];
        a[randomIndex] = a[i];
        a[i] = itemAtIndex;
    }
    return a;
};
console.log(oneArray.shuffle());
               
            
3.常见问题

4.解决方案

5.编码实战

6.扩展思考

有复杂的洗牌算法吗？有

                演示一

                主要代码

               function shuffle(array) {

                var copy = [],

                n = array.length,

                i;

                 while (n) {

                i = Math.floor(Math.random() * array.length);

                if (i in array) {

                copy.push(array[i]);

                delete array[i];

                 n--;

             }

         }

         return copy;

    }

            
        
                     演示二
                    主要代码

                    function shuffle(array) {

                    var copy = [],

                    n = array.length,

                    i;

                    while (n) {

                    i = Math.floor(Math.random() * n--);

                    copy.push(array.splice(i, 1)[0]);

                    }

                     return copy;

                    }

                

        

                    演示三

                    主要代码

                    function shuffle(array) {

                    var m = array.length,

                    t, i;

                     while (m) {

                    i = Math.floor(Math.random() * m--);

                    t = array[m];

                    array[m] = array[i];

                    array[i] = t;

                    }

                    return array;

                    }

                

            

7.参考文献

一、javascript随机之洗牌算法深入分析

二、【算法详解】洗牌算法

三、数组的完全随机排列

四、由乱序播放说开了去-数组的打乱算法

8.更多讨论

问题一：什么是好的洗牌算法？

答：
洗牌之后，如果能够保证每一个数出现在所有位置上的概率是相等的，那么这种算法是符合要求的；这在个前提下，尽量降低时间和空间复杂度。

问题二：算法具有哪些特征？

答：

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；
内排序：所有排序操作都在内存中完成；
外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；

时间复杂度: 一个算法执行所耗费的时间。

空间复杂度: 运行完一个程序所需内存的大小。

问题三：除了洗牌算法还有其他算法吗？

答：有。比如：冒泡排序、快速排序、插入排序......

ppt

视频