Comment implémenter le tri à bulles en utilisant la fonction php

Comment implémenter le tri à bulles à l'aide de la fonction PHP : 1. Créez un exemple de fichier PHP ; 2. Définissez un tableau ; 3. Implémentez le tri à bulles via la méthode "function bubble_sort($array){...}".

L'environnement d'exploitation de cet article : système Windows 7, PHP version 7.1, ordinateur Dell G3.

Comment implémenter le tri à bulles à l'aide de la fonction php ?

Un exemple simple de fonction de tri à bulles écrite en PHP

Il y a quelques jours, j'ai rencontré une question sur un algorithme, qui nécessitait l'utilisation du langage PHP pour trier un tableau. J'ai écrit une méthode de tri à bulles. , j'aimerais le partager avec vous.

<?
//冒泡排序法
function bubble_sort($array)
{
    $count = count($array);
    if($count <= 0)
    {
        return false;
    }
    for($i=0; $i<$count; $i++)
    {
        for($k=$count-1; $k>$i; $k--)
        {
            if($array[$k] < $array[$k-1])
            {
                $tmp = $array[$k];
                $array[$k] = $array[$k-1];
                $array[$k-1] = $tmp;
            }
        }
    }
    return $array;
}
$arr = array(3, 5, 1, 4, 2);
$s = bubble_sort($arr);
print_r($s);
?>

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!