算法学习--希尔和快速排序

<?php
//希尔派讯
function scheer(array $array){
$total=$grp=count($array);

while ($grp>1){
$grp=ceil($grp/2);
do{
$p=0;
for($j=0;$j+$grp<=$total-1;$j++){
if ($array[$j]>$array[$j+$grp]){
$tmp=$array[$j];
$array[$j]=$array[$j+$grp];
$array[$j+$grp]=$tmp;
$p=1;
}
}
}while ($p!=0);
}
var_dump($array);
}

//快速排序
function quicksort($array,$frist,$last){

if($frist<$last){
$i=$frist;
$j=$last+1;
$num=$array[$frist];
do{
do {
$i++;
}while (!($num<=$array[$i]||$i==$last));
do {
$j--;
}while (!($num>=$array[$j]||$j==$frist));
if($i<$j){
$tmp=$array[$i];
$array[$i]=$array[$j];
$array[$j]=$tmp;
}else{
$tmp=$array[$frist];
$array[$frist]=$array[$j];
$array[$j]=$tmp;
break;
}
}while (1);
quicksort($array, $frist, $j-1);  //前半部分
quicksort($array, $j+1, $last);    //后半部分
}else{
var_dump($array);
}
}

//函数运用

$array=array(58,56,49,78,26,46,39,42,16,84,96);
//scheer($array);
quicksort($array, 0, (count($array)-1));
?>