神奇的算法!看我如何用php实现计数排序

Posted php中文网最新课程

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了神奇的算法!看我如何用php实现计数排序相关的知识,希望对你有一定的参考价值。

神奇的算法!看我如何用php实现计数排序

源 / php中文网      源 / www.php.cn


计数排序(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 "原始数组 : ";

echo implode(', ',$test_array );

echo " 排序后数组 :";

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计数排序算法的实现方法介绍,希望对需要的朋友有所帮助!


-END-

声明:本文选自「 php中文网 」,搜索「 phpcnnew 」即可关注!

请点击下方:“阅读原文”,在线查看全部文章内容!

以上是关于神奇的算法!看我如何用php实现计数排序的主要内容,如果未能解决你的问题,请参考以下文章

看我如何用云函数实现一个PC小程序代码包在线解密工具

看我如何用 20 行代码改变女神看我的眼神

看我如何用 20 行代码改变女神看我的眼神

色字当头一把刀,看我如何用Python针对裸聊渗透测试

看我如何用多线程,帮助运营小姐姐解决数据校对系统变慢!

你好,我如何用php来实现网络爬虫呢?具体一点