Implementierung des PHP-Cocktail-Sortieralgorithmus (Codebeispiel)

Cocktail-Sortierung, auch bekannt als bidirektionale Blasensortierung, Shaker-Sortierung, Ripple-Sortierung, Shuffle-Sortierung oder Shuttle-Sortierung, ist eine Variante der Blasensortierung , es ist sowohl ein stabiler Sortieralgorithmus als auch eine Vergleichssortierung.

Dieser Algorithmus unterscheidet sich von der Blasensortierung dadurch, dass er bei jedem Durchlaufen der Liste in beide Richtungen sortiert. Dieser Sortieralgorithmus ist tatsächlich schwieriger zu implementieren als die Blasensortierung und löst das Schildkrötenproblem bei der Blasensortierung. Es führt nur zu geringfügigen Leistungsverbesserungen und verbessert die asymptotische Leistung nicht wie Blasen. Obwohl es in der Bildung nützlich ist, hat es keine praktische Bedeutung.

Ein Beispiel für eine Animation zur Visualisierung der Cocktailsortierung ist wie folgt:

Ein Beispiel für einen PHP-Code zur Cocktailsortierung ist wie folgt folgt:

<?php
function cocktailSort($my_array)
{
    if (is_string($my_array))
        $my_array = str_split(preg_replace(&#39;/\s+/&#39;,&#39;&#39;,$my_array));

    do{
        $swapped = false;
        for($i=0;$i<count($my_array);$i++){
            if(isset($my_array[$i+1])){
                if($my_array[$i] > $my_array[$i+1]){
                    list($my_array[$i], $my_array[$i+1]) = array($my_array[$i+1], $my_array[$i]);
                    $swapped = true;
                }
            }
        }

        if ($swapped == false) break;

        $swapped = false;
        for($i=count($my_array)-1;$i>=0;$i--){
            if(isset($my_array[$i-1])){
                if($my_array[$i] < $my_array[$i-1]) {
                    list($my_array[$i],$my_array[$i-1]) = array($my_array[$i-1],$my_array[$i]);
                    $swapped = true;
                }
            }
        }
    }while($swapped);

    return $my_array;
}
$test_array = array(3, 0, 2, 5, -1, 4, 1);
echo "原始数组:\n";
echo implode(&#39;, &#39;,$test_array );
echo "\n排序后数组\n:";
echo implode(&#39;, &#39;,cocktailSort($test_array)). PHP_EOL;

Ausgabe:

原始数组: 3, 0, 2, 5, -1, 4, 1
排序后数组 :-1, 0, 1, 2, 3, 4, 5

In diesem Artikel geht es um die Implementierungsmethode des PHP-Cocktail-Sortieralgorithmus. Ich hoffe, er wird Freunden in Not hilfreich sein !

Das obige ist der detaillierte Inhalt vonImplementierung des PHP-Cocktail-Sortieralgorithmus (Codebeispiel). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!