php之快速排序
<?php
function shell_sort(array $arr){
$right=$left = array();
$Rights=$Lefts = array();
$len = count($arr);
if($len <=1){
return $arr;
}
for($i=1;$i<$len;$i++){
if($arr[$i]>$arr[0]){
$right[] = $arr[$i];
}else{
$left[] = $arr[$i];
}
}
//print_r($right);exit;
$Lefts = shell_sort($left);
$Rights = shell_sort($right);
return array_merge($Lefts,array($arr[0]),$Rights);
}
$arr = array(1,5,6,8,7,2);
$shell = shell_sort($arr);
echo '<pre>';
print_r($shell);
function shell_sort(array $arr){
$right=$left = array();
$Rights=$Lefts = array();
$len = count($arr);
if($len <=1){
return $arr;
}
for($i=1;$i<$len;$i++){
if($arr[$i]>$arr[0]){
$right[] = $arr[$i];
}else{
$left[] = $arr[$i];
}
}
//print_r($right);exit;
$Lefts = shell_sort($left);
$Rights = shell_sort($right);
return array_merge($Lefts,array($arr[0]),$Rights);
}
$arr = array(1,5,6,8,7,2);
$shell = shell_sort($arr);
echo '<pre>';
print_r($shell);