Rumah  >  Artikel  >  pembangunan bahagian belakang  >  php的快速排序的代码

php的快速排序的代码

不言
不言asal
2018-07-06 11:00:241678semak imbas

这篇文章主要介绍了关于php的快速排序的代码,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下

一、原理介绍

其实说来很简单
  一个数组 [6, 1, 2, 7, 9, 3, 4, 5, 10, 8]
  a、找第一个6(任意都行)
  b、把比6小的、比6大的分开,各成1个数组
  c、b操作得到两个数组,再重复执行ab操作,最终合并数组

二、上代码

/**
 * 快速排序
 */
function quick_sort($arr)
{
    $length = count($arr);
    if ($length <= 1) {
        return $arr;
    }
    $left = $right = [];
    for ($i = 1; $i < $length; $i++) {
        if ($arr[$i] < $arr[0]) {
            $left[] = $arr[$i];
        } else {
            $right[] = $arr[$i];
        }

    }
    //递归调用
    $left = quick_sort($left);
    $right = quick_sort($right);
    return array_merge($left, [$arr[0]], $right);
}
$arr_data = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8];
print_r(quick_sort($arr_data));

以上就是本文的全部内容,希望对大家的学习有所帮助,更多相关内容请关注PHP中文网!

相关推荐:

PHP变量之作用域、global、static等关键字

PHP中常用的header头部定义

Atas ialah kandungan terperinci php的快速排序的代码. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn