本篇文章給大家分享的是有關(guān)如何在php項(xiàng)目中實(shí)現(xiàn)一個(gè)計(jì)數(shù)排序算法，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話(huà)不多說(shuō)，跟著小編一起來(lái)看看吧。

創(chuàng)新互聯(lián)公司網(wǎng)站建設(shè)公司一直秉承“誠(chéng)信做人，踏實(shí)做事”的原則，不欺瞞客戶(hù)，是我們最起碼的底線(xiàn)！ 以服務(wù)為基礎(chǔ)，以質(zhì)量求生存，以技術(shù)求發(fā)展，成交一個(gè)客戶(hù)多一個(gè)朋友！專(zhuān)注中小微企業(yè)官網(wǎng)定制，網(wǎng)站制作、成都網(wǎng)站設(shè)計(jì)，塑造企業(yè)網(wǎng)絡(luò)形象打造互聯(lián)網(wǎng)企業(yè)效應(yīng)。

計(jì)數(shù)排序只適合使用在鍵的變化不大于元素總數(shù)的情況下。它通常用作另一種排序算法（基數(shù)排序）的子程序，這樣可以有效地處理更大的鍵。

總之，計(jì)數(shù)排序是一種穩(wěn)定的線(xiàn)性時(shí)間排序算法。計(jì)數(shù)排序使用一個(gè)額外的數(shù)組C ，其中第i個(gè)元素是待排序數(shù)組 A中值等于 i的元素的個(gè)數(shù)。然后根據(jù)數(shù)組C 來(lái)將A中的元素排到正確的位置。

通常計(jì)數(shù)排序算法的實(shí)現(xiàn)步驟思路是：

1.找出待排序的數(shù)組中較大和最小的元素；

2.統(tǒng)計(jì)數(shù)組中每個(gè)值為i的元素出現(xiàn)的次數(shù)，存入數(shù)組C的第i項(xiàng)；

3.對(duì)所有的計(jì)數(shù)累加（從C中的第一個(gè)元素開(kāi)始，每一項(xiàng)和前一項(xiàng)相加）；

4.反向填充目標(biāo)數(shù)組：將每個(gè)元素i放在新數(shù)組的第C[i]項(xiàng)，每放一個(gè)元素就將C[i]減去1。

PHP計(jì)數(shù)排序算法的實(shí)現(xiàn)代碼示例如下：

<&#63;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 "原始數(shù)組 :\n";
echo implode(', ',$test_array );
echo "\n排序后數(shù)組\n:";
echo implode(', ',counting_sort($test_array, -1, 5)). PHP_EOL;

網(wǎng)站標(biāo)題：如何在php項(xiàng)目中實(shí)現(xiàn)一個(gè)計(jì)數(shù)排序算法-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)鏈接：http://aaarwkj.com/article24/iejce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、網(wǎng)站導(dǎo)航、標(biāo)簽優(yōu)化、搜索引擎優(yōu)化、品牌網(wǎng)站制作、微信公眾號(hào)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)