Maison > Article > développement back-end > php implémente un tri rapide
Tri par sélectionCela fonctionne en sélectionnant à chaque fois l'élément le plus petit (ou le plus grand) parmi les éléments de données à trier et en le stockant au début de la séquence jusqu'à ce que tous les éléments de données à trier sont disposés. Le tri par sélection est une méthode de tri instable (par exemple, la séquence [5, 5, 3] échange le premier [5] avec [3] pour la première fois, faisant passer les 5 premiers derrière le second 5).
<?php function SelectSort($arr) { $count=count($arr); for ($i=0; $i <$count ; $i++) { //默认$i是最小的 $min=$i; for ($j=$i; $j <$count; $j++) { if ($arr[$min] > $arr[$j]) { //如果最小值大于下一个数,就立刻变值 $min=$j; } } //把最小的下标换成第一个值 if ($min!=$i) { list($arr[$min],$arr[$i])=[$arr[$i],$arr[$min]]; } } return $arr; } //假设需要排序的数组 $arr=array(5,9,8,2,4,6,7,1,25,13,18,22); $new_arr=SelectSort($arr); print_r($new_arr); ?>
Recommandations associées :
Explication détaillée du tri rapide en JavaScript
bulle php, sélectionnez, insérez et Explication détaillée de la méthode de tri rapide
Exemple de comment implémenter le tri rapide en PHP
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!