熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> PHP編程 >> 正文

php中實現快排與冒泡排序

2013-11-15 12:22:53  來源: PHP編程 

  快排

  <?php

  function quicksort($str){

  if(count($str)<=) return $str;//如果個數不大於一直接返回

  $key=$str[];//取一個值稍後用來比較

  $left_arr=array();

  $right_arr=array();

  for($i=;$i<count($str);$i++){//比$key大的放在右邊小的放在左邊

  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_arrarray($key)$right_arr);//將左中右的值合並成一個數組

  }//以下是測試

  $str=array();

  print_r(quicksort($str));

  ?>

  冒泡排序

  <?php

  function bubbingSort(array $array)

  {

  for($i= $len=count($array); $i<$len; ++$i)

  {

  for($j=$len; $j>$i; $j)

  {

  if($array[$j] < $array[$j])

  {

  $temp = $array[$j];

  $array[$j] = $array[$j];

  $array[$j] = $temp;

  }

  }

  }

  return $array;

  }

  print <pre>;

  print_r(bubbingSort(array()));

  print </pre>;


From:http://tw.wingwit.com/Article/program/PHP/201311/20845.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.