Heim >Backend-Entwicklung >PHP-Problem >So implementieren Sie den Blasensortierungsalgorithmus in PHP

So implementieren Sie den Blasensortierungsalgorithmus in PHP

PHPz
PHPzOriginal
2023-03-24 09:44:482767Durchsuche

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);
  1. 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;
}
  1. 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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn