首页  >  文章  >  后端开发  >  PHP如何实现快速排序?

PHP如何实现快速排序?

藏色散人
藏色散人原创
2019-03-04 10:19:539387浏览

快速排序是一种比较排序,这意味着它可以对任何类型的元素进行排序。快速排序可以说是冒泡排序的改进。

PHP如何实现快速排序?

快速排序实现思路的示意图如下:

Sorting_quicksort_anim.gif

注:水平线是枢轴值

快速排序算法代码如下:

<?php
function quick_sort($my_array)
{
    $loe = $gt = array();
    if(count($my_array) < 2)
    {
        return $my_array;
    }
    $pivot_key = key($my_array);
    $pivot = array_shift($my_array);
    foreach($my_array as $val)
    {
        if($val <= $pivot)
        {
            $loe[] = $val;
        }elseif ($val > $pivot)
        {
            $gt[] = $val;
        }
    }
    return array_merge(quick_sort($loe),array($pivot_key=>$pivot),quick_sort($gt));
}

$my_array = array(3, 0, 2, 5, -1, 4, 1);
echo &#39;原始数组 : &#39;.implode(&#39;,&#39;,$my_array).&#39;\n&#39;;
$my_array = quick_sort($my_array);
echo &#39;排序后数组 : &#39;.implode(&#39;,&#39;,$my_array);

输出:

原始数组:3,0,2,5,-1,4,1                             
排序后数组:-1,0,1,2,3,4,5

相关函数介绍:

array_shift()函数将数组开头的单元移出数组;

array_shift ( array &$array ) : mixed

array_shift() 将 array 的第一个单元移出并作为结果返回,将 array 的长度减一并将所有其它单元向前移动一位。所有的数字键名将改为从零开始计数,文字键名将不变。

array_merge()函数合并一个或多个数组;

array_merge ( array $array1 [, array $... ] ) : array

array_merge() 将一个或多个数组的单元合并起来,一个数组中的值附加在前一个数组的后面。返回作为结果的数组。

本篇文章就是关于PHP快速排序算法的介绍,希望对需要的朋友有所帮助!

以上是PHP如何实现快速排序?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn