So implementieren Sie den Blasensortierungsalgorithmus in PHP

So implementieren Sie den Blasensortierungsalgorithmus in PHP: [for ($i=0; $i

Die Betriebsumgebung dieses Artikels: Windows10-System, PHP 7, Thinkpad T480-Computer.

Die spezifische Implementierung Lassen Sie uns vor dem Code kurz die Blasensortierung vorstellen.

Die Blasensortierung ist ein relativ einfacher Sortieralgorithmus. Er besucht wiederholt die Spalte der zu sortierenden Elemente und vergleicht zwei benachbarte Elemente in der Reihenfolge zu klein, der erste Buchstabe von A bis Z ist falsch, die Arbeit des Besuchs der Elemente wird wiederholt, bis keine benachbarten Elemente mehr vorhanden sind, die ausgetauscht werden müssen, was bedeutet, dass die Elemente sortiert wurden Das Prinzip der Blasensortierung:

Vergleichen Sie benachbarte Elemente, tauschen Sie beide aus.

Machen Sie dasselbe für jedes Paar benachbarter Elemente, beginnend vom ersten bis zum letzten Zu diesem Zeitpunkt sollte das letzte Element die größte Zahl sein.

Wiederholen Sie die obigen Schritte für alle Elemente außer dem letzten.

Fahren Sie mit immer weniger Paaren fort, bis kein Zahlenpaar mehr vorhanden ist zum Vergleich.

Schauen wir uns zum Schluss den spezifischen Implementierungscode an:

<?php
$arr = array(&#39;5&#39;,&#39;2&#39;,&#39;0&#39;,&#39;1&#39;,&#39;3&#39;,&#39;1&#39;,&#39;4&#39;);
 
function BubbleSort(array $arr)
{
 
	for ($i=0 ; $i <count($arr) ; $i++) { 
		//设置一个空变量
		$data = &#39;&#39;;
		for ($j=$i ; $j < count($arr)-1 ; $j++) { 
			if ($arr[$i] > $arr[$j+1]) {
 
				$data      = $arr[$i]; 
				$arr[$i]   = $arr[$j+1];
				$arr[$j+1] = $data; 
			}
		}
	}
 
	return $arr;
}
echo "<pre class="brush:php;toolbar:false">";
print_r(BubbleSort($arr));

Empfohlenes Lernen:

php-Schulung

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!