Comment implémenter un algorithme de tri à bulles en php-Problème PHP-php.cn

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

PHPz

Libérer： 2023-03-24 10:24:01

original

2737 Les gens l'ont consulté

L'algorithme de tri à bulles est un algorithme de tri de base et l'un des algorithmes de tri les plus simples. Son principe est très simple, il s'agit de parcourir à plusieurs reprises le tableau à trier, et de comparer à chaque fois deux éléments adjacents. Si leur ordre est erroné, échangez-les jusqu'à ce que le plus grand élément soit trouvé, puis répétez l'opération ci-dessus jusqu'à. le tableau entier est trié.

Voici comment implémenter l'algorithme de tri à bulles en PHP :

Créez un tableau et attribuez une valeur au tableau

$array = array(5, 3, 8, 1, 6, 7, 2, 4);

Copier après la connexion

Écrivez la fonction de tri à bulles

function bubble_sort($array) {
    $count = count($array);
    for($i=0;$i<$count-1;$i++) {
        for($j=0;$j<$count-$i-1;$j++) {
            if($array[$j]>$array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}

Copier après la connexion

Appelez la fonction de tri à bulles et obtenez la sortie le tri Le code complet du tableau final

$result = bubble_sort($array);
print_r($result);

Copier après la connexion

est le suivant :

$array = array(5, 3, 8, 1, 6, 7, 2, 4);

function bubble_sort($array) {
    $count = count($array);
    for($i=0;$i<$count-1;$i++) {
        for($j=0;$j<$count-$i-1;$j++) {
            if($array[$j]>$array[$j+1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j+1];
                $array[$j+1] = $temp;
            }
        }
    }
    return $array;
}

$result = bubble_sort($array);
print_r($result);

Copier après la connexion

Le résultat de sortie est le suivant :

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 5
    [5] => 6
    [6] => 7
    [7] => 8
)

Copier après la connexion

Ce qui précède est la méthode complète d'implémentation de l'algorithme de tri à bulles 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!