Quick Sort With PHP, tested with PHPUnitTest

mitogh · mitogh · commit b8bc9a960f32 · 2014-01-10T10:20:32.000-06:00
diff --git a/Quick_Sort/PHP/mitogh/quicksort.php b/Quick_Sort/PHP/mitogh/quicksort.php
@@ -0,0 +1,30 @@
+<?php
+/**
+ * QuickSort Algorithm for order elements inside of an array
+ *
+ * @params  Array   $array  The array to order
+ * @return  Array           The order array
+ */
+function quicksort($array = []){
+    $length = count($array) - 1;
+
+    if($length < 1){
+        return $array;
+    }
+    $index = $length / 2;
+    $pivot = $array[$index];
+    // Remove element from the array
+    unset($array[$index]);
+    
+    $less = [] ;
+    $greater = [];
+
+    // Loop over the whole array
+    foreach($array as $element){
+        ($element <= $pivot) ? array_push($less, $element) : array_push($greater, $element);
+    }
+
+    // Merge the whole array as a recursive call to the 
+    // two arrays: $less and $greater
+    return array_merge( quicksort($less), [$pivot], quicksort($greater) );
+}
diff --git a/Quick_Sort/PHP/mitogh/quicksort_test.php b/Quick_Sort/PHP/mitogh/quicksort_test.php
@@ -0,0 +1,33 @@
+<?php
+require 'quicksort.php';
+
+class QuickSortTest extends PHPUnit_Framework_TestCase{
+    
+    public function testWithArrayEmpty(){
+        $this->assertEmpty(quicksort([]));
+    }
+
+    public function testArrayWithUnorderElements(){
+        $original = [12321,43535,2342423,4364576,2343323,3534534,212,1,2,0,234234,234,34];
+        $copy = [12321,43535,2342423,4364576,2343323,3534534,212,1,2,0,234234,234,34];
+        // Order the array copy
+        sort($copy,SORT_NUMERIC);
+
+        $this->assertEquals(quicksort($original), $copy);
+    }
+
+    public function testArrayWithOrderElements(){
+        $original = [1,2,3,4,5,6,7,8,9];
+        $copy = [1,2,3,4,5,6,7,8,9];
+        $this->assertEquals(quicksort($original), $copy);
+    }
+
+    public function testArrayWithOrderElementsReverOrder(){
+        $original = [9,8,7,6,5,4,3,2,1];
+        $copy = [9,8,7,6,5,4,3,2,1];
+        // Order the array copy
+        sort($copy,SORT_NUMERIC);
+
+        $this->assertEquals(quicksort($original), $copy);
+    }
+}
