Maison > développement back-end > tutoriel php > Implémentation du tri par sélection en PHP

Implémentation du tri par sélection en PHP

小云云
Libérer: 2023-03-21 12:08:01
original
1375 Les gens l'ont consulté

Cet article présente principalement l'implémentation du tri par sélection PHP. Le principe est le suivant : chaque parcours sélectionne le plus petit à droite et échange sa position avec celui de gauche. Par exemple : pour la première passe, sélectionnez le premier élément 4 comme référence, trouvez le côté droit de 4, et échangez les positions du plus petit nombre avec 4 pour devenir : 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>";
}
?>
Copier après la connexion

Recommandations associées :

Algorithme de tri de sélection simple PHP Partage d'apprentissage

Analyse d'instance de JavaScript implémentant l'algorithme de tri de sélection (image)

Tri à bulles de tri simple PHP et tri par sélection

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal