Comment utiliser le tri à bulles en PHP ?

L'article précédent vous présentait "Qu'est-ce que la gestion des erreurs en PHP ? Code d'erreur ? Mauvais déclencheur ? 》, cet article continue de vous présenter comment utiliser le tri à bulles en PHP ? Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer. J'espère qu'il sera utile à tout le monde.

Algorithme de tri de tableaux.

Tri à bulles

Le tri à bulles est un algorithme de tri relativement simple dans un ordinateur science.

Il visite à plusieurs reprises la séquence à trier, compare deux éléments à la fois et les échange s'ils sont dans le mauvais ordre.

Le travail de visite du tableau est répété jusqu'à ce qu'aucun échange ne soit plus nécessaire, ce qui signifie que le tableau a été trié

Idée d'algorithme de tri de bulles :.

1) Comparez les éléments adjacents. Si le premier est plus grand que le second, échangez-les tous les deux. .

2) Faites le même travail pour chaque paire d'éléments adjacents, de la première paire au début jusqu'à la dernière paire à la fin. À ce stade, le dernier élément doit être le plus grand nombre.

3) Répétez les étapes ci-dessus pour tous les éléments sauf le dernier. .

4) Continuez à répéter les étapes ci-dessus pour de moins en moins d'éléments à chaque fois jusqu'à ce qu'il n'y ait plus de paires de nombres à comparer.

Nous définissons d'abord un tableau, puis nous trouvons un moyen de mettre la plus grande valeur à l'extrême droite. Nous utilisons une boucle for Prenons le code comme exemple, comme suit :

<?php 
//数组排序算法:冒泡排序
$arr = array(1,4,2,9,7,5,8);
//想办法将最大的值放到最右边去
for($j =0,$len = count($arr); $j < $len - 1;$j++){
//判断:两两相比
if($arr[$j] > $arr[$j+1]){
//左边比右边大:交换
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
 }
}
echo &#39;<pre class="brush:php;toolbar:false">&#39;;
print_r($arr);

<. 🎜>Les résultats d'exécution sont les suivants :

Alors, comment pouvons-nous exécuter le code ci-dessus une fois ? Nous laissons le code suivant qui peut trouver la valeur maximale être exécuté à plusieurs reprises.

<?php 
//数组排序算法:冒泡排序
$arr = array(1,4,2,9,7,5,8);
for($i=0,$len = count($arr);$i < $len;$i++){
//想办法将最大的值放到最右边去
for($j =0,$len = count($arr); $j < $len - 1;$j++){
//判断:两两相比
if($arr[$j] > $arr[$j+1]){
//左边比右边大:交换
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
 }
}
echo &#39;<pre class="brush:php;toolbar:false">&#39;;
print_r($arr);
}

Les résultats en cours d'exécution sont les suivants :

Apprentissage recommandé : "

Tutoriel vidéo 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!