Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/php/274.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/.net/22.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Php 数组中元素的快速排序_Php_For Loop_While Loop - Fatal编程技术网

Php 数组中元素的快速排序

Php 数组中元素的快速排序,php,for-loop,while-loop,Php,For Loop,While Loop,是。使用一些内置的排序函数。例如:。查看手册以查看完整列表。您只是在尝试编写快速排序算法,还是打算将来使用此功能?如果第二个,than:sort()使用了»Quicksort@viakondratiuk的一个实现,我只是想编程快速排序,这样我就可以为我正在做的一个课程计时它的执行。 <?php // Recursive version: function quicksort($seq) { if(!count($seq)) return $seq; $pivot= $seq[0]; $l

是。使用一些内置的排序函数。例如:。查看手册以查看完整列表。

您只是在尝试编写快速排序算法,还是打算将来使用此功能?如果第二个,than:sort()使用了»Quicksort@viakondratiuk的一个实现,我只是想编程快速排序,这样我就可以为我正在做的一个课程计时它的执行。
<?php
 // Recursive version:
function quicksort($seq) {
if(!count($seq)) return $seq;
$pivot= $seq[0];
$low = $high = array();
$length = count($seq);
for($i=1; $i < $length; $i++) {
    if($seq[$i] <= $pivot) {
        $low [] = $seq[$i];
    } else {
        $high[] = $seq[$i];
    }
}
return array_merge(quicksort($low), array($pivot), quicksort($high));
}
//Let's try some examples
$myarr = array(25,5,3,4,17,1,88,8);
$final = quicksort($myarr);
print_r($final);
$final = quicksort($final);
print_r($final);
$strarray = array("mark","wes","mj","bruce","ming","lance","vince");
var_dump(quicksort($strarray));

?>