Fisher Yates with PHP thest with phpunit

mitogh · mitogh · commit 18a4eb5ff46d · 2014-01-01T23:55:25.000-06:00
diff --git a/Fisher-Yates/PHP/mitogh/fisher_yates.php b/Fisher-Yates/PHP/mitogh/fisher_yates.php
@@ -0,0 +1,11 @@
+<?php
+function fisher_yates($a = []){
+    $n = count($a);
+    for($i = 0; $i < $n; $i++){
+        $j = mt_rand(0,$i);
+        $tmp = $a[$j];
+        $a[$j] = $a[$i];
+        $a[$i] = $tmp;
+    }
+    return $a;
+}
diff --git a/Fisher-Yates/PHP/mitogh/fisher_yates_test.php b/Fisher-Yates/PHP/mitogh/fisher_yates_test.php
@@ -0,0 +1,14 @@
+<?php
+require 'fisher_yates.php';
+class FisherYates_Test extends PHPUnit_Framework_TestCase{
+    private $test = [1,2,3,4,5,6,7,8,9];
+
+    public function testEmptyArray(){
+        $this->assertEquals([], fisher_yates([]));
+    }
+
+    public function testShuffleArray(){
+        $tmp = $this->test;
+        $this->assertNotEquals($this->test, fisher_yates($tmp));
+    }
+}
