`

PHP 实现快速排序

    博客分类:
  • php
 
阅读更多
<?php
set_time_limit(0);
function quickSort($arr) {
    if (count($arr) > 1) { // 只判断数组长度大于1的情况
        $k = $arr[0]; // 默认参照对象为数组第一个对象
        $x = array(); // 比参照小的
        $y = array(); // 比参照大的
        $_size = count($arr);
        for ($i = 1; $i < $_size; $i++) {
            if ($arr[$i] <= $k) {
                $x[] = $arr[$i];
            } else {
                $y[] = $arr[$i];
            }
        }
        // 分别对两侧数组进行递归排列
        $x = quickSort($x);
        $y = quickSort($y);
        return array_merge($x, array($k), $y);
    } else {
        return $arr;
    }
}
$test_array = array();
$n = 0;
//测试一个30万条的记录
while(++$n<=300000){
    $test_array[$n] = $n;
}
echo 'Array init!<br/>';
shuffle($test_array); // 打乱顺序
echo 'Array shuffled<br/>';
echo date( 'Y-m-d H:m:s').'<br/>';
$res = quickSort($test_array);
echo date('Y-m-d H:m:s');
?>

 快速排序思想:

  1. 将目标数组分成两个数组,默认以首元素为基准
  2. 如果比参照对象小则分配到Left数组,否则分配到Right
  3. 依照此方法分配知道数组中只有一个元素为止
分享到:
评论

相关推荐

    php实现快速排序法函数代码

    本文将围绕PHP实现快速排序的函数代码进行深入讲解。 代码1展示了如何在PHP中实现快速排序。函数`quicksort`接受一个数组作为参数。首先,它检查数组的元素数量,如果元素个数小于等于1,那么数组已经是有序的,...

    PHP 排序算法源代码

    PHP实现快速排序的关键是划分操作和递归调用。平均时间复杂度为O(n log n),但最坏情况下为O(n²)。 以上五种排序算法各有优缺点,适用场景也不同。在实际开发中,了解并熟练运用这些排序算法,可以有效地提升程序...

    PHP实现常用排序算法的方法

    PHP实现快速排序的代码如下: ```php function quickSort($arr) { // 基本结束条件 $len = count($arr); if($len ) return $arr; // 选择基准元素 $pivot = $arr[0]; // 初始化左右数组 $left = $right = ...

    冒泡排序、快速排序、选择排序的php实现

    本话题主要探讨了三种经典的排序算法——冒泡排序、快速排序和选择排序的PHP实现。这三种算法各有优缺点,适用于不同的场景,理解并掌握它们对于提升PHP编程能力十分有益。 首先,我们来看冒泡排序(Bubble Sort)...

    经典php冒泡排序面试题

    #### PHP实现快速排序 `quicksort`函数实现快速排序算法,其流程如下: 1. 检查输入数组的长度,如果长度小于等于1,则直接返回数组,因为长度为1或0的数组自然就是已排序的。 2. 选取数组的第一个元素作为基准值...

    php实现快速排序的三种方法分享

    本文将介绍PHP中实现快速排序的三种方法。 方法一: 这种方法是最直观的实现,基于分治策略。首先选取一个基准元素,然后将数组分为两部分:一部分包含所有小于基准的元素,另一部分包含所有大于或等于基准的元素。...

    php简单实现快速排序的方法

    综上所述,PHP实现快速排序涉及的PHP基础知识点包括函数定义、条件判断、数组操作等。快速排序算法的核心是选取基准数,将数组分成两个子数组,并递归地在这两个子数组上重复这一过程,直至每个子数组只包含一个元素...

    PHP-基于php实现的快速排序算法-QuickSort.zip

    在PHP中实现快速排序,我们可以按照以下步骤进行: 1. **选择基准元素(Pivot Selection)**:首先,我们需要从数组中选取一个元素作为基准。这个元素将被用来分割数组,使得一部分元素小于基准,另一部分元素大于...

    快速排序的算法php实现类.zip

    在这个"快速排序的算法php实现类.zip"压缩包中,包含了一个PHP类,用于实现快速排序算法。以下是对这个PHP实现的详细解释: 1. **分治策略**: 快速排序的核心在于分治策略。首先选取一个基准元素(pivot),通常...

    PHP递归实现快速排序的方法示例

    下面是一个PHP实现快速排序的示例代码: ```php &lt;?php // 快速排序 // 待排序数组 $arr = array(6, 3, 8, 6, 4, 2, 9, 5, 1); // 函数实现快速排序 function quick_sort($arr) { // 递归出口:数组长度为1,直接...

    快速排序的算法php实现类

    在PHP中实现快速排序,我们可以创建一个名为`QuickSort`的类,包含一个`sort`方法来执行排序过程。这个`sort`方法可能会接受一个数组作为参数,并使用递归来处理数组的各个部分。下面是一个可能的实现: ```php ...

    php冒泡排序和快速排序

    快速排序通常比其他O(n log n)算法更快,因为它的内部循环可以在大部分的架构上更有效率地实现。 1. **基本步骤** - 选择一个元素作为"基准"(pivot)。 - 将所有小于基准的元素移动到基准前面,所有大于基准的...

    PHP数组排序之sort、asort与ksort用法实例_.docx

    PHP实现快速排序: ``` function quickSort($arr){ if(count($arr) ){ return $arr; } $a = $arr[0]; $left = array(); $right = array(); for($i=1; $i($arr); $i++){ if($arr[$i] $a){ $left[] = $arr[$i...

    PHP排序算法之快速排序(Quick Sort)及其优化算法详解

    在PHP中实现快速排序算法时,需要特别注意数组引用传递和变量的作用域问题,因为在PHP中默认的数组参数传递是通过值传递的,也就是说在函数中对数组的修改不会影响到原始数组。为了在快速排序中直接修改原数组,需要...

    PHP-使用php实现的排序算法-Sorting.zip

    4. 快速排序:基于分治策略,选取一个基准值,将数组分为两部分,一部分所有元素都小于基准,另一部分所有元素都大于基准,然后对这两部分递归地进行快速排序。PHP实现时,需要实现递归函数,并用`array_splice()`来...

    php冒泡排序与快速排序实例详解

    下面是PHP实现快速排序的示例代码: ```php $arr = array(23, 98, 54, 2, 9, 62, 34); print_r(kuaisu($arr)); function kuaisu($arr){ $len = count($arr); if ($len ){ return $arr; } $key = $arr[0]; $...

    PHP实现各种排序算法

    以上就是PHP实现的各种排序算法,包括冒泡排序、交换法排序、选择法排序、插入法排序以及快速排序。在实际开发中,根据数据特性和性能需求,选择合适的排序算法至关重要。例如,冒泡排序和插入排序适用于小规模数据...

Global site tag (gtag.js) - Google Analytics