当前位置： 移动技术网 > IT编程>开发语言>PHP > 快速排序-php代码实现

快速排序-php代码实现

2019年06月25日  | 移动技术网IT编程  | 我要评论 
<?php
function quicksort(array &$a)
{
    $n = count($a);
    quicksortinternally($a, 0, $n-1);
}
function quicksortinternally(array &$a, int $l, int $r)
{
    if ($l >= $r) return;
    $q = partition($a, $l, $r);
    quicksortinternally($a, $l, $q-1);
    quicksortinternally($a, $q+1, $r);
}
function partition(&$a, $l, $r): int
{
    $pivot = $a[$r];
    $i = $l;
    for ($j = $l; $j < $r; ++$j) {
        if ($a[$j] < $pivot) {
            $temp = $a[$i];
            $a[$i] = $a[$j];
            $a[$j] = $temp;
            ++$i;
        }
    }
    $temp = $a[$i];
    $a[$i] = $a[$r];
    $a[$r] = $temp;
    return $i;
}
$a1 = [1,4,6,2,3,5,4];
$a2 = [2, 2, 2, 2];
$a3 = [4, 3, 2, 1];
$a4 = [5, -1, 9, 3, 7, 8, 3, -2, 9];
quicksort($a1);
print_r($a1);
quicksort($a2);
print_r($a2);
quicksort($a3);
print_r($a3);
quicksort($a4);
print_r($a4);

　　

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网