Ejemplo n.º 1
0
     * Example for quick sort
     */
    public static function testForQuickSortByIteration()
    {
        $testArr = [];
        for ($i = 0; $i < 8; $i++) {
            $testArr[] = mt_rand(0, 100);
        }
        print_r($testArr);
        echo "<br>";
        print_r(self::quickSortByRecursion($testArr));
        echo "<br>";
        print_r(self::quickSortByIteration($testArr));
        echo "<br>";
    }
    /**
     * To find the kth smallest element in an unordered list.
     */
    public static function quickSelect($array)
    {
    }
    /**
     * Used for quickSelect
     */
    private static function partition($list, $left, $right, $pivotIndex)
    {
        //        $pivotValue = $list[];
    }
}
Algo::testForQuickSortByIteration();