回答編集履歴

誤字訂正

2015/11/09 12:11

投稿

スコア34367

answer CHANGED Viewed

@@ -23,7 +23,7 @@
 追記：jQueryタグがついてなかったので、jQueryなしで。
 ```javascript
-//シャッメルメソッドを定義
+//シャッフルメソッドを定義
 Array.prototype.shuffle = function() {
   var i = this.length;
   while (i) {

解説の追記

2015/11/09 12:11

投稿

スコア34367

answer CHANGED Viewed

@@ -23,6 +23,7 @@
 追記：jQueryタグがついてなかったので、jQueryなしで。
 ```javascript
+//シャッメルメソッドを定義
 Array.prototype.shuffle = function() {
   var i = this.length;
   while (i) {
@@ -42,6 +43,7 @@
 //配列をシャッフル
 qNum.shuffle();
 ```
+上記のシャッフルメソッドは[Fisher–Yates shuffle](https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle)という割と有名なアルゴリズムで偏りなく高速にシャッフルできます。
 ちなみに、質問のコードの間違いは、aの初期化の位置ですね。重複チェックのループの前で初期化しないと。
 ```ここに言語を入力

jQueryなしのコードを追記

2015/11/09 04:35

投稿

スコア34367

answer CHANGED Viewed

@@ -18,4 +18,43 @@
 }
 qNum = $.shuffle(qNum);
+```
+追記：jQueryタグがついてなかったので、jQueryなしで。
+```javascript
+Array.prototype.shuffle = function() {
+  var i = this.length;
+  while (i) {
+    var j = Math.floor(Math.random()*i);
+    var t = this[--i];
+    this[i] = this[j];
+    this[j] = t;
+  }
+}
+var qNum = [];
+Q_MAX = 10;
+//0 ～ 9 までの連番の配列を生成
+for (i = 0; i < Q_MAX; i++) {
+    qNum[i] = i;
+}
+//配列をシャッフル
+qNum.shuffle();
+```
+ちなみに、質問のコードの間違いは、aの初期化の位置ですね。重複チェックのループの前で初期化しないと。
+```ここに言語を入力
+    while(i < Q_MAX){
+        qNum[i] = Math.floor(Math.random() * Q_MAX);
+        a = 0; //ここで初期化
+        while(a < qNum.length - 1 && i > 0){
+            if(qNum[i] === qNum[a]){
+                i--;
+                break;
+            }
+            a++;
+        }
+        i++;
+    }
 ```

0 ～ Q_MAX を 0 ～ Q_MAX-1 に修正

2015/11/09 02:07

投稿

スコア34367

answer CHANGED Viewed

@@ -1,7 +1,7 @@
-コードから類推するに 要素数 Q_MAX の配列に、0 ～ Q_MAX までの数を重複しないように入れる、
+コードから類推するに 要素数 Q_MAX の配列に、0 ～ Q_MAX-1 までの数を重複しないように入れる、
 ということですよね。
-ならば、0 ～ Q_MAX までの整数をランダムに並べ替える（シャッフルする）というロジックの方がいいと思います。
+ならば、0 ～ Q_MAX-1 までの整数をランダムに並べ替える（シャッフルする）というロジックの方がいいと思います。
 現状のロジックだと後に行くほど重複する確率が高くなり、再試行が多発します。
 シャッフルのjQueryプラグインが下記にありますので、それを利用すると簡単です。