Explication détaillée de la façon d'implémenter le tri par base dans les compétences PHP_php

Cet article présente principalement la méthode PHP pour implémenter le tri par base. Il analyse le principe, la méthode de mise en œuvre et les compétences opérationnelles PHP associées sous forme d'exemples. l'article décrit PHPComment implémenter le tri par base. Partagez-le avec tout le monde pour votre référence, jetons un coup d'œil !

Le tri par base est basé sur la valeur de chaque bit du mot-clé, et est trié en effectuant plusieurs passes de « distribution » et de « collecte » sur les N éléments triés.

Vous souhaitez utiliser un exemple spécifique pour montrer comment le tri par base est effectué.

Supposons qu'une séquence initiale soit : R {50, 123, 543, 187, 49, 30, 0, 2, 11, 100}.

Nous savons que la base de chaque chiffre de tout nombre arabe est représentée par 0~9.

Donc, autant considérer 0 ~ 9 comme 10 seaux.

Nous classons d'abord en fonction des nombres à un chiffre de la séquence et les divisons dans des catégories spécifiées. Par exemple : R[0] = 50, le chiffre unique est 0, stockez ce numéro dans le compartiment numéroté 0.

Après classement, nous retirons tous les numéros de chaque seau dans l'ordre du numéro 0 au numéro 9.

À l'heure actuelle, la séquence obtenue est une séquence avec une tendance croissante à un chiffre.

Trier par chiffres : {50, 30, 0, 100, 11, 2, 123, 543, 187, 49}.

Ensuite, vous pouvez trier les chiffres des dizaines et des centaines de cette manière, et enfin vous obtiendrez la séquence triée.

<?php
/**基数排序**/
/*
* 获取第几位上的数字
*
*百位数 = 2345%1000/100
*/
function getN($num,$N){
  $value = 10;
  for($i=1;$i<$N;$i++){
    $value = $value * 10;
  }
  $M = (int)(($num % $value /($value/10)));
  return $M;
}
/*
*/
function paixu($arr)
{
  $flag = 1;//该次位数上是否全为0标志位，全为0 flag=0
  for($M=1;$flag!=0;$M++)
  {
    $flag = 0;
    if($M > 1){
      $m = 0;
      for($j=0;$j<10;$j++){
        for($k=0;$k<count($b[$j]);$k++){
          if($b[$j][$k]!=0)
          $arr[$m++] = $b[$j][$k];//将容器中的数按序取出，进行下一次排序
        }
      }
      $b = array();//再给b附新值前要清空数组中原有的数据
    }
    for($i=0;$i<count($arr);$i++)
    {
      $thisNum = getN($arr[$i],$M);
      if($thisNum!=0) $flag = 1;
      $b[$thisNum][] = $arr[$i];//将数组中的数放入容器中
    }
  }
  print_r($arr);
  //var_dump($b);
}
/**基数排序**结束**/
paixu(array(65,3,45,6,7,8,31,100,1000,1234))
?>

Résultats en cours :

Copier le code Le code est le suivant :

Array ( [0] => 3 [1] => 6 [2] => 7 [3] => 8 [4] => ; 31 [ 5] => 45 [6] => 65 [7] => 100 [8] => 1000 [9] => pour trouver des numéros en double, rechercher le nombre d'intervalles, etc. En fait, le code n'a pas d'importance (mon code est encore à améliorer), l'idée est la clé

Connexe recommandations :

Implémentation du tri PHP

Code d'implémentation du tri alphabétique des tableaux bidimensionnels de tri PHP

Algorithme de tri php (tri à bulles, tri rapide)_Tutoriel 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!