Maison >développement back-end >Problème PHP >Comment implémenter un algorithme de tri à bulles en php

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

PHPz
PHPzoriginal
2023-03-24 09:44:482765parcourir

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 :

  1. Créez un tableau et attribuez une valeur au tableau
$array = array(5, 3, 8, 1, 6, 7, 2, 4);
  1. É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;
}
  1. 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);

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);

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
)

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn