Create 洗牌算法--shuffle.js

Rain120 · Apr 23, 2019 · 406e040 · 406e040
1 parent 1bfedc6
commit 406e040
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/洗牌算法--shuffle.js b/洗牌算法--shuffle.js
@@ -0,0 +1,25 @@
+// 详见[shuffle](https://bost.ocks.org/mike/shuffle/)
+
+function shuffle(arr) {
+    var n = arr.length, random;
+    while(0 != n){
+        random =  (Math.random() * n--) >>> 0;
+        // 1
+        t = array[random];
+        array[n] = array[random];
+        array[random] = t;
+        // 2
+        [arr[n], arr[random]] = [arr[random], arr[n]];
+    }
+    return arr;
+}
+
+// sort方法
+function shuffle(arr) {
+  return arr.sort(() => {
+    return 0.5 - Math.random();
+  });
+}
+
+// test
+shuffle([1, 2, 3, 4, 5]);