So implementieren Sie den Blasensortierungsalgorithmus in PHP

Der Blasensortieralgorithmus ist ein grundlegender Sortieralgorithmus und einer der einfachsten Sortieralgorithmen. Das Prinzip ist sehr einfach: Es besteht darin, das zu sortierende Array wiederholt zu durchlaufen und jedes Mal zwei benachbarte Elemente zu vergleichen. Wenn sie in der falschen Reihenfolge sind, tauschen Sie sie aus, bis das größte Element gefunden wird, und wiederholen Sie dann den obigen Vorgang . Bis das gesamte Array sortiert ist.

So implementieren Sie den Blasensortierungsalgorithmus in PHP:

1. Erstellen Sie ein Array und weisen Sie dem Array einen Wert zu

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

2. Schreiben Sie die Blasensortierungsfunktion

function bubble_sort($array) {
    $count = count($array);
    for($i=0;$i<$count-1;$i++) {
        for($j=0;$j<$count-$i-1;$j++) {
            if($array[$j]>$array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}

3. Rufen Sie die Blasensortierungsfunktion auf und geben Sie sie aus the sort Der vollständige Code des endgültigen Arrays

$result = bubble_sort($array);
print_r($result);

lautet wie folgt:

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

function bubble_sort($array) {
    $count = count($array);
    for($i=0;$i<$count-1;$i++) {
        for($j=0;$j<$count-$i-1;$j++) {
            if($array[$j]>$array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}

$result = bubble_sort($array);
print_r($result);

Das Ausgabeergebnis lautet wie folgt:

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 5
    [5] => 6
    [6] => 7
    [7] => 8
)

Das Obige ist die vollständige Methode zur Implementierung des Bubble-Sort-Algorithmus in PHP.

Das obige ist der detaillierte Inhalt vonSo implementieren Sie den Blasensortierungsalgorithmus in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!