Maison  >  Article  >  développement back-end  >  Tri à bulles de tri PHP

Tri à bulles de tri PHP

小云云
小云云original
2018-03-22 09:35:121753parcourir

Lorsque vous débutez en PHP, vous utiliserez généralement très peu d'algorithmes, mais vous devez tout de même maîtriser plusieurs algorithmes de base, comme le tri à bulles. Cet article partage principalement avec vous le tri à bulles du tri PHP, en espérant aider tout le monde.

Exigence : utilisez la méthode de tri à bulles pour trier les valeurs dans les tableaux suivants par ordre croissant.
Tableau à trier : $arr(1,34,555,63,21,66,32,78,36,76,25);
Analyse des idées : La méthode est comme son nom l'indique, tout comme le bullage, à chaque fois, choisissez le plus grand nombre du tableau.

Par exemple :
* 2,4,1 // La première bulle est 4
* 2,1,4 // La deuxième bulle est 2
* 1,2,4 // Ça s'est terminé comme ça

<?php
/* 
 * 冒泡排序
 * 按照从小到的顺序进行排序
 * date 2017-1-20
 * author 疯狂老司机
 */
$arr=array(1,34,555,63,21,66,32,78,36,76,25);
function bubble_sort($arr)
{  
    $len=count($arr);
    //设置一个空数组 用来接收冒出来的泡
    //该层循环控制 需要冒泡的轮数
    for($i=1;$i<$len;$i++)
    { //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for($k=0;$k<$len-$i;$k++)
        {
            if($arr[$k]>$arr[$k+1])
            {
                $tmp=$arr[$k+1];
                $arr[$k+1]=$arr[$k];
                $arr[$k]=$tmp;
            }
        }
    }
    return $arr;
}
?>


Recommandations associées :

Explication de base du tri à bulles PHP

Explication détaillée du tri à bulles en JavaScript

Tri à bulles Js et explication détaillée du tri rapide

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