計數排序（Counting sort）是一種根據小整數鍵對一組物件排序的演算法；也就是說，它是一個整數排序演算法。它透過計算具有不同鍵值的物件的數量，並對這些數量使用算術來確定輸出序列中每個鍵值的位置。
計數排序只適合使用在鍵的變化不大於元素總數的情況下。它通常用作另一種排序演算法（基數排序）的子程序，這樣可以有效地處理更大的鍵。
總之，計數排序是一種穩定的線性時間排序演算法。計數排序使用一個額外的陣列C ，其中第i個元素是待排序數組 A中值等於 i的元素的個數。然後根據陣列C 將A中的元素排到正確的位置。
通常計數排序演算法的實作步驟想法是：
1.找出待排序的陣列中最大和最小的元素；
#2 .統計數組中每個值為i的元素出現的次數，存入數組C的第i項；
#3.對所有的計數累加（從C中的第一個元素開始，每一項和前一項相加）；
4.反向填充目標數組：將每個元素i放在新數組的第C[i]項，每放一個元素就將C[i]減去1。
PHP計數排序演算法的實作程式碼範例如下：
<?php
function counting_sort($my_array, $min, $max)
{
$count = array();
for($i = $min; $i <= $max; $i++)
{
$count[$i] = 0;
}
foreach($my_array as $number)
{
$count[$number]++;
}
$z = 0;
for($i = $min; $i <= $max; $i++) {
while( $count[$i]-- > 0 ) {
$my_array[$z++] = $i;
}
}
return $my_array;
}
$test_array = array(3, 0, 2, 5, -1, 4, 1);
echo "原始数组 :\n";
echo implode(', ',$test_array );
echo "\n排序后数组\n:";
echo implode(', ',counting_sort($test_array, -1, 5)). PHP_EOL;#輸出：
原始数组 : 3, 0, 2, 5, -1, 4, 1 排序后数组 :-1, 0, 1, 2, 3, 4, 5
相關推薦：《PHP教程》
這篇文章是關於php計數排序演算法的實作方法介紹，希望對需要的朋友有幫助！
以上是php計數排序演算法的實作（程式碼範例）的詳細內容。更多資訊請關注PHP中文網其他相關文章！
