Implementierung der Auswahlsortierung in PHP

小云云
Freigeben: 2023-03-21 12:08:01
Original
1351 Leute haben es durchsucht

In diesem Artikel wird hauptsächlich die Implementierung der PHP-Auswahlsortierung vorgestellt. Das Prinzip ist: Bei jedem Durchlauf wird der kleinste auf der rechten Seite ausgewählt und seine Position mit dem auf der linken Seite ausgetauscht. Beispiel: Wählen Sie im ersten Durchgang das erste Element 4 als Referenz aus, suchen Sie die rechte Seite von 4 und tauschen Sie die kleinste Zahl durch 4 aus, um Folgendes zu erhalten: 0 , 1,8,4,6,7,2,9,3,200,0,656,5,12,12123,34,9,

<?php 
$arr = [4,1,8,0,6,7,2,9,3,200,0,656,5,12,12123,34,9];
$n = count($arr);
$t = null;
$min =null;
for ($i=0;$i<$n;$i++){	$min = $i;	
for($j=$i+1;$j<$n;$j++){		
if($arr[$min]>$arr[$j]){			
$min= $j;		}	}	
if($min!=$i){	    $t = $arr[$i];		
$arr[$i] = $arr[$min];		$arr[$min] = $t;	
}		foreach($arr as $v){		
echo $v.",";	}		
echo "<br>";
}
?>
Nach dem Login kopieren

Verwandte Empfehlungen:

PHP einfacher Lern- und Sortieralgorithmus zum Teilen von Auswahlen

Instanzanalyse der JavaScript-Implementierung des Auswahlsortierungsalgorithmus (Bild)

PHP einfache Sortierblasensortierung und Auswahlsortierung

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

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!