Tri des buckets dans un sens simple (implémentation PHP)

Tri des seaux au sens simple :

● Le principe du tri des seaux est d'organiser d'abord N+1 seaux en tant que conteneurs, si la plage de données est N.

● Bouclez ensuite les données de test (données à trier) et mettez-les dans le bucket correspondant. Les données doivent être comprises dans la plage N.

● Enfin, bouclez les éléments dans le seau et sortez-les, en les triant de grand à petit ou de petit à grand.

Par exemple :

● Notre plage de valeurs est de 10, nous devons alors définir un tableau $arr d'une longueur de 11. Et faire en sorte que toutes les valeurs des éléments ​​0

● Ensuite, parcourez le tableau qui doit être trié, tel que 5,3,5,2,8.

● Correspondez aux données dans le bucket $arr tableau dans l'ordre, c'est-à-dire s'il vaut 5, Alors faites $arr[5]++.

Quantity À ce moment-là $arr[2]=1 $arr[3]=1 $arr[5 ]=2 $arr[8]=1

Quantity Ensuite, parcourez le tableau de $arr. Si $arr[2]=1, la boucle produira l'élément 2 une fois. 2, la boucle affichera l'élément 5 deux fois.

● Sortie du résultat Soit 2 3 5 5 8

● Si la valeur de la boucle va de grande à petite, elle sera triée de grande à petite. petit

<?php
//设置默认数组,默认值为0;
$arr = array();
for ($i = 0; $i <= 10; $i++) {
    $arr[$i] = 0;
}
//设置测试的五个数据
$arr1 = array(5, 3, 5, 2, 8);
//根据数据 对默认数组的对应元素进行+1;  J的取值范围不能等于$arr1数组长度  
for ($j = 0; $j < count($arr1); $j++) {
    //这边给相应的数组值+1
    $arr[$arr1[$j]]++;
}
//开始循环输出  默认数组 $arr 里面相应的值
for ($k = 0; $k <= 10; $k++) {
    
    for ($l=1; $l <=$arr[$k]; $l++) { 
        echo "$k </n>";
    }
}
?>

Inconvénients :

● Gaspillage d'espace.

● Impossible de trier les données à virgule flottante.

Pour plus de programmation -contenu lié, veuillez faire attention à la colonne Introduction à la programmation sur le site Web PHP chinois !

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!