Алгоритм поиска и сортировки PHP: Radix sort

Алгоритм поиска и сортировки PHP: упражнение 12 с решением

Напишите программу PHP для сортировки списка элементов, используя сортировку Radix.

Пример решения:

PHP-код:

<?php
function radix_sort($elements) {
  // Array for 10 queues.
  $queues = array(
    array(), array(), array(), array(), array(), array(), array(), array(),
    array(), array()
  );
  // Queues are allocated dynamically. In first iteration longest digits
  // element also determined.
  $longest = 0;
  foreach ($elements as $el) {
    if ($el > $longest) {
      $longest = $el;
    }
    array_push($queues[$el % 10], $el);
  }
  // Queues are dequeued back into original elements.
  $i = 0;
  foreach ($queues as $key => $q) {
    while (!empty($queues[$key])) {
      $elements[$i++] = array_shift($queues[$key]);
    }
  }
  // Remaining iterations are determined based on longest digits element.
  $it = strlen($longest) - 1;
  $d = 10;
  while ($it--) {
    foreach ($elements as $el) {
      array_push($queues[floor($el/$d) % 10], $el);
    }
    $i = 0;
    foreach ($queues as $key => $q) {
      while (!empty($queues[$key])) {
        $elements[$i++] = array_shift($queues[$key]);
      }
    }
    $d *= 10;
  }
}
// Example usage:
$a = array(170, 45, 75, 90, 802, 24, 2, 66);
print_r($a);
radix_sort($a);
print_r($a);
?>

Пример вывода:

 массив                                                               
(                                                                   
    [0] => 170                                                      
    [1] => 45                                                       
    [2] => 75                                                       
    [3] => 90                                                       
    [4] => 802                                                      
    [5] => 24                                                       
    [6] => 2                                                        
    [7] => 66                                                       
)                 
массив                                                               
(                                                                   
    [0] => 170                                                      
    [1] => 45                                                       
    [2] => 75                                                       
    [3] => 90                                                       
    [4] => 802                                                      
    [5] => 24                                                       
    [6] => 2                                                        
    [7] => 66                                                       
)

Блок-схема:

Редактор кода PHP:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу PHP для сортировки списка элементов, используя сортировку Counting.
Далее: Напишите программу PHP для сортировки списка элементов с использованием сортировки по бисеру.