2013-03-07 79 views
0
<?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)); 

?> 

即時通訊新的PHP和我想知道如何使這個循環超過100次。我有一個數組2500元素,我需要做一個快速排序和顯示結果,但是在100元素開始給循環最大錯誤..........任何想法?快速排序2500元素在一個陣列中

+0

你只是想編寫快速排序算法,或者你計劃在將來使用這個函數?如果第二個,比:sort()使用»Quicksort的實現。 – 2013-03-07 14:42:57

+0

@viakondratiuk即時通訊只是想編程快速排序,所以我可以爲它的執行時間,我即將做的課程。 – 2013-03-07 15:26:50

回答

相關問題