Les principes et l'utilisation du tri par sélection PHP

Cet article présente principalement la méthode de tri par sélection PHP pour implémenter le tri par tableau. Il analyse le principe et les étapes spécifiques de mise en œuvre du tri par sélection avec des exemples. Il a une certaine valeur de référence. Les amis dans le besoin peuvent se référer à cet article

Un exemple d'analyse de la façon d'implémenter le tri de tableaux à l'aide de la méthode de tri par sélection PHP. Partagez-le avec tout le monde pour votre référence. L'analyse spécifique est la suivante :

L'idée de base de la méthode de tri par sélection : Utilisons un cas pour l'illustrer. Par exemple, il existe un tableau $arr = array(2,6,3, 9), triés du plus grand au plus petit.

La première grande boucle : elle suppose d'abord que $arr[0] est la valeur maximale, puis la compare avec $arr[1]~$arr[3] respectivement. Si elle est plus grande, elle l'est. échangé. Le processus est comme ceci (2,6,3,9) --- rapport de 2 et 6 ---> (6,2,3,9) --- rapport de 6 et 3 ---> ;(6,2, 3,9)---6 et 9 que--->(9,2,3,6). Notez que les indices ici doivent également changer.

La deuxième grande boucle : en supposant que $arr[1] est la plus grande ($arr[0] est exclue), comparez-la avec $arr[2]~$arr[3] respectivement. suit (9, 2,3,6)----Le rapport de 2 et 3---->(9,3,2,6)---Le rapport de 3 et 6--->( 9,6,2,3) .

La troisième grande boucle : supposons que $arr[2] est la plus grande, comparez-la avec $arr[3], le processus est comme ceci (9,6,2,3)---2 et 3 ratio--- >(9,6,3,2)

De même, après N-1 grandes boucles, cela peut être arrangé

Le code PHP est le suivant, le voici également encapsulé avec des fonctions

<?php
function selectSort(&$arr){
 for($i=0;$i<count($arr);$i++){
 $max = $arr[$i];
 for($j=$i+1;$j<count($arr);$j++){
  if($max<$arr[$j]){
  $max = $arr[$j];
  $arr[$j] = $arr[$i];
  $arr[$i] = $max;
  }
 }
 }
 return $arr;
}
$myarr = array(2,6,3,9);
selectSort($myarr);
echo "<pre class="brush:php;toolbar:false">";
print_r($myarr);
?>

Analyse de code :

Première grande boucle :

$i=0 array (2,6,3,9)

$ j= 1, exécutez 2 et comparez 6 : cela devient $arr[0]=6, $arr[1]=2, $max=6, soit (6,2,3,9)
$j= 2, exécutez 3 Par rapport à 6 : Ne pas exécuter
$j=3, exécutez 9 et comparez avec 6 : cela devient $arr[0]=9, $arr[3]=6, $max=9, que est, (9,2,3, 6)

La deuxième grande boucle :

$i=1, $max=$arr[1]=2, tableau (9,2, 3,6)

$ j=2, effectuez le rapport de 3 et 2 : cela devient $arr[1]=3, $arr[2]=2, $max=3, soit (9,3 ,2,6)
$j=3, Exécuter le rapport de 6 et 3 : il devient $arr[1]=6, $arr[3]=3, $max=6, soit (9, 6,2,3)

La troisième grande boucle :

$i=2,$max=$arr[2]=2, array (9,6,2,3)

$j=3, exécutez le rapport de 3 et 2 : devenez $max [2]=3,$arr[3]=2,$max=3 soit (9,6,3,2)

Résumé : Ce qui précède représente l'intégralité du contenu de cet article, j'espère qu'il pourra être utile à l'étude de chacun.

Recommandations associées :

Définition et utilisation de la fonction mail en php

Comment envoyer des emails via le formulaire d'opération php

Comment ajouter des espaces à chaque paragraphe 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!