首页 > 其他 > 详细

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

时间:2014-02-19 06:53:43      阅读:299      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
<?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));
?>
bubuko.com,布布扣

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

原文:http://www.cnblogs.com/xiashuo-he/p/3554501.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!