<form id="99h3p"></form>

      <em id="99h3p"></em>

                  <address id="99h3p"></address>
                  主頁 > 知識庫 > 網絡編程 > PHP >

                  PHP

                  php中實現快排與冒泡排序

                  來源:中國IT實驗室 作者:佚名 發表于:2013-07-04 14:26  點擊:
                  快排 function quicksort($str){ if(count($str)=1) return $str;//如果個數不大于一,直接返回 $key=$str[0];//取一個值,稍后用來比較; $left_arr=array(); $right_arr=array(); for($i=1;$i if($str[$i]=$key) $left_arr[]=$str[$i]; else $right_arr[]=$s
                  快排  
                    function quicksort($str){
                    if(count($str)<=1) return $str;//如果個數不大于一,直接返回
                    $key=$str[0];//取一個值,稍后用來比較;
                    $left_arr=array();
                    $right_arr=array();
                    for($i=1;$i
                    if($str[$i]<=$key)
                    $left_arr[]=$str[$i];
                    else
                    $right_arr[]=$str[$i];
                    }
                    $left_arr=quicksort($left_arr);//進行遞歸;
                    $right_arr=quicksort($right_arr);
                    return array_merge($left_arr,array($key),$right_arr);//將左中右的值合并成一個數組;
                    }//以下是測試
                    $str=array(5,3,8,2,5,9,7,2,1,4,0);
                    print_r(quicksort($str));
                    ?>
                    冒泡排序
                    
                    function bubbingSort(array $array)
                    {
                    for($i=0, $len=count($array)-1; $i<$len; ++$i)
                    {
                    for($j=$len; $j>$i; --$j)
                    {
                    if($array[$j] < $array[$j-1])
                    {
                    $temp = $array[$j];
                    $array[$j] = $array[$j-1];
                    $array[$j-1] = $temp;
                    }
                    }
                    }
                    return $array;
                    }
                    print '
                  ';
                   
                    print_r(bubbingSort(array(1,4,22,5,7,6,9)));
                    print '
                  ';

                    有幫助
                    (1)
                    50%
                    沒幫助
                    (1)
                    50%
                    自在自线亚洲А∨天堂在线,亚洲熟妇中文字幕五十中出,亚洲熟妇AV一区