<?php

/**
*基數排序 又稱桶子排序
*/

//定義陣列
$arr = [123,12,3,45,235,3,545,56,4,5,56,568,568,22,132,123,42,523,345,34,46,64,1233];

$arr = [2,343,342,1,128,43,4249,814,687,654,3];
//第一步先定義陣列 十個桶子
$sort = [];
// echo "<pre>";
// print_r($sort);exit;
//建立十個桶 下標分別是桶號
for($i = 0;$i<=9;$i++)
{
    $sort[$i] = [];
}

//獲取陣列的大小
$count = count($arr);  //獲取陣列的長度，陣列中共有多少個元素
//獲取陣列中最大的值
$max = max($arr);  //獲取陣列中最大的值
//統計最大值有多少位
$len = strlen($max);

//迴圈需要把對應桶子的數放入對應的桶子中
for($i = 0;$i<$len;$i++)
{
    //計算基數
    $exp = pow(10,$i);
    //進入桶子中
    for($j = 0;$j<$count;$j++)
    {
        $num = ($arr[$j]/$exp)%10; //求出所對應的位數上的數了
        $sort[$num][] = $arr[$j];  //放入桶內
    }
    //把分好的桶子裡的數接著連起來進行下一位的比較
    $arr = [];  //先把陣列清空 等會把帶排好的數放進arr
    foreach($sort as $k=>$v)
    {
        //直接把sort的值按照順序放進來arr中
        $arr = array_merge($arr,$v);
        $sort[$k] = [];
    }
    // break;
    
}
// echo "<pre>";
// print_r($arr);
// print_r($sort);exit;

$a = 10;

$b = 20;