Beiträge von Zenephret

  • Quicksort in PHP

    Also, ich brauch einen Quicksort-Algorithmus in PHP.
    Aber da ich nur wenig Erfahrung in PHP habe, weiß ich nicht, welche Variablen welche Werte haben.
    Bzw. wird mit $key = $array [0] das Pivotelement festgelegt ? Wie kann ich das Pivotelement in die Mitte setzen?
    Ich hab keine Ahnung wofür die einzelnen Variablen stehen. Was wann eine Funktion ist oder nicht z.B. $right_arr = quick_sort(left_arr);
    Wird jetzt der Varibale eine Funktion zugeordnet?
    Hoffe, dass es jetzt verstädnlicher ist
    danke für die schnellen Antworten, thumbs up
    Zene

  • Quicksort in PHP

    Hey ho und guten Abend allerseits!

    Ich beschäftige mich im Moment mit dem Thema Quicksort, verstehe auch den Algorithmus, nur bei der Umsetzung hapert es ein wenig.
    Zu meiner bisherigen Erfahrung im Programmieren: Delphi, C++, HTML und nun PHP. Alles eher oberflächlich als tiefgründig :o !
    Hab zwar auch beim durchforsten des Internets einige Quellcodes gefunden, aber so richtig überzeugt bin ich noch nicht.
    Hier mal mein bestes Ergebnis aus dem Internet bezüglich Quicksort in PHP:


    <?php

    $array = array(6,4,2,1,0,7,3,5,8 ) ;

    function quick_sort($array)
    {
    if (count($array) <= 1) return $array;

    $key = $array[0];
    $left_arr = array();
    $right_arr = array();
    for ($i=1; $i<count($array); $i++){
    if ($array[$i] <= $key)
    $left_arr[] = $array[$i];
    else
    $right_arr[] = $array[$i];
    }
    $left_arr = quick_sort($left_arr);
    $right_arr = quick_sort($right_arr);

    return array_merge($left_arr, array($key), $right_arr);
    }

    $sortiert = quick_sort($array);

    foreach($sortiert as $val)
    {
    echo $val . '<br> <br/>';
    }

    ?>

    Es funktioniert zwar, aber so richtig 100% komm ich damit noch nicht klar ... !
    Wäre nett, wenn jemand mal ein paar Minuten für mich Zeit hätte und mir den Quellcode erklären könnte!

    Vielen dank schonmal im Voraus, mfg Zenephret