Comment implémenter un algorithme de tri à bulles en php

Comment implémenter l'algorithme de tri à bulles en php : [for ($i=0; $i<count($arr); $i++) {$data = '';for ($j=$i; $j < count($arr)-1; $j++) {if ($arr[$..].

L'environnement d'exploitation de cet article : système Windows10, php 7, ordinateur thinkpad t480.

L'implémentation spécifique est donné Avant le code, introduisons brièvement le tri à bulles.

Le tri à bulles est un algorithme de tri relativement simple. Il visite à plusieurs reprises la colonne d'éléments à trier et compare deux éléments adjacents à la fois si l'ordre est grand. trop petit, la première lettre de A à Z) est fausse, le travail de visite des éléments est répété jusqu'à ce qu'il n'y ait plus d'éléments adjacents à échanger, ce qui signifie que les éléments ont été triés

Ensuite, regardons. le principe du tri à bulles :

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

Faites la même chose pour chaque paire d'éléments adjacents, en commençant par le début. paire à la fin. À ce stade, le dernier élément doit être le plus grand nombre.

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

Continuez avec de moins en moins de paires. paire de nombres à comparer.

Enfin, jetons un coup d'œil au code d'implémentation spécifique :

<?php
$arr = array('5','2','0','1','3','1','4');

function BubbleSort(array $arr)
{

    for ($i=0 ; $i <count($arr) ; $i++) {
        //设置一个空变量
        $data = '';
        for ($j=$i ; $j < count($arr)-1 ; $j++) {
            if ($arr[$i] > $arr[$j+1]) {

                $data      = $arr[$i];
                $arr[$i]   = $arr[$j+1];
                $arr[$j+1] = $data;
            }
        }
    }

    return $arr;
}
echo "<pre>";
print_r(BubbleSort($arr));

Apprentissage recommandé : Formation 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!