美文网首页
php快速排序

php快速排序

作者: 水电梁师傅 | 来源:发表于2017-08-14 01:46 被阅读13次
function quicSort($arr)
{
    $lenth = count($arr);
    if($length <= 1)
    {
        return $arr;
    }
    $base_num = $arr[0];
    $l_arr = array();
    $r_arr = array();
    for($i=1;$i<$lenth;$i++)
    {
        if($base_bum < $arr[$i])
        {
            $l_arr[]=$arr[$i];
        }
        else
        {
            $r_arr[]=$arr[$i];
        }
    }
    $l_arr =  quicSort($l_arr);
    $l_arr =  quicSort($r_arr);
    return array_merge($l_arr,array($base_num),$r_arr);
    
}
?>

相关文章

  • 排序算法

    冒泡排序 PHP OC 快速排序

  • PHP的四种排序方式

    PHP的四种排序方式 1.冒泡排序 2.插入排序 3.快速排序 5.选择排序

  • php快速排序

  • PHP 快速排序

  • PHP - 快速排序

    使用PHP代码实现快速排序算法 快速排序是十分常用的高效率的算法,其思想是:先选一个标尺,用它把整个队列过一遍筛选...

  • php快速排序

    首先我们要理解一下快速排序的原理:找到当前数组中的任意一个元素(一般选择第一个元素),作为标准,新建两个空数组,遍...

  • 算法总结

    1.使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组 //冒泡排序(数组排序) function bubb...

  • PHP 实现快速排序

    导语 这篇了解下快速排序。 快速排序 快速排序(英语:Quicksort),又称划分交换排序(partition-...

  • PHP实现快速排序

    快速排序属于交换排序,是一种不稳定排序,平均时间复杂度为O(nlog2^n),最好情况时间复杂度为O(nlog2^...

  • PHP-快速排序

网友评论

      本文标题:php快速排序

      本文链接:https://www.haomeiwen.com/subject/xpeyrxtx.html