javascript 数组 shuffle 洗牌打乱顺序

最新推荐文章于 2021-07-03 16:27:57 发布

转载最新推荐文章于 2021-07-03 16:27:57 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mingzhanghui/p/9419495.html

文章标签：

#javascript #ViewUI

本文介绍了两种使用JavaScript实现的数组打乱方法。第一种方法通过循环遍历并随机选择元素进行重新排列，第二种方法采用Fisher-Yates洗牌算法实现数组元素的随机排序。这两种方法均可用于测试和验证数组排序的正确性和效率。

* php shuffle 打乱数组顺序

Array.prototype.shuffle = function () {
    "use strict";
    var a = [], b = [], n = this.length, i, j, seq;
    // @b: a[i] element exists?
    for (i = 0; i < n; i++) {
        b[i] = 0;
    }

    function _getIndex(b, seq) {
        var n = b.length;
        for (i = 0; ; i = (i+1)%n) {
            if (!b[i]) {
                if (seq===0) {
                    break;
                }
                seq--;
            }
        }
        return i;
    }

    while (n-->0) {
        seq = Math.floor(3*this.length * Math.random());
        j = _getIndex(b, seq);
        a.push(this[j]);
        b[j] = 1;
    }

    return a;
};

test:

// var aa = ['DevTools', 'PHP', 'PHP_Framework', 'EclipsePDT', 'Laravel', 'PHPStorm', 'ThinkPHP5'];
var aa = [0,1,2,3,4,5,6,7,8,9];
var n = 1000;

if (typeof window === "undefined") {
    while (n--) {console.log(aa.shuffle());}
} else {
    while (n--) {document.write("<p>["+aa.shuffle().toString()+"]</p>");}
}

有了这个方法，以后方便测试数组排序的问题。

* 另一个方法

Array.prototype.shuffle = function() {
  var m = this.length, t, i;
  while (m) {
    i = Math.floor(Math.random() * m--);
    t = this[m];
    this[m] = this[i];
    this[i] = t;
  }
  return this;
}

转载于:https://www.cnblogs.com/mingzhanghui/p/9419495.html