php冒泡排序與快速排序演算法

本篇文章主要介紹php冒泡排序與快速排序演算法，感興趣的朋友參考下，希望對大家有所協助。

代碼如下：

$a=array('3','8','1','4','11','7');print_r($a);$len = count($a);//從小到大for($i=1;$i<$len;$i++){for($j=$len-1;$j>=$i;$j--)if($a[$j]<$a[$j-1]){//如果是從大到小的話，只要在這裡的判斷改成if($b[$j]>$b[$j-1])就可以了 $x=$a[$j]; $a[$j]=$a[$j-1]; $a[$j-1]=$x;}}print_r($a);j//另一種方法 從小到大$b=array('4','3','8','9','2','1');$len=count($b);for($k=1;$k<$len;$k++){for($j=$len-1,$i=0;$i<$len-$k;$i++,$j--)if($b[$j]<$b[$j-1]){//如果是從大到小的話，只要在這裡的判斷改成if($b[$j]>$b[$j-1])就可以了 $tmp=$b[$j]; $b[$j]=$b[$j-1]; $b[$j-1]=$tmp;}print_r($b);echo "";}//下面的這個執行效率更高function maopao($arr){ $len = count($arr); for($i=1; $i<$len; $i++)//最多做n-1趟排序 { $flag = false;  //本趟排序開始前，交換標誌應為假 for($j=$len-1;$j>=$i;$j--) {  if($arr[$j]<$arr[$j-1])//交換記錄  {//如果是從大到小的話，只要在這裡的判斷改成if($arr[$j]>$arr[$j-1])就可以了   $x=$arr[$j];   $arr[$j]=$arr[$j-1];   $arr[$j-1]=$x;   $flag = true;//發生了交換，故將交換標誌置為真  } } if(! $flag)//本趟排序未發生交換，提前終止演算法 return $arr;   }}$shuz = array('2','4','1','8','5');$bb = maopao($shuz);print_r($bb);// 快速排序function kuaisu($arr){  $len = count($arr);  if($len <= 1){    return $arr;  }  $key = $arr[0];  $left_arr = array();  $right_arr = array();  for($i=1; $i<$len;$i++){    if($arr[$i] <= $key){      $left_arr[] = $arr[$i];    }else{      $right_arr[] = $arr[$i];    }  }  $left_arr = kuaisu($left_arr);  $right_arr = kuaisu($right_arr);  return array_merge($left_arr, array($key), $right_arr);}$arr = array(23,98,54,2,9,62,34);print_r(kuaisu($arr));

總結：以上就是本篇文的全部內容，希望能對大家的學習有所協助。

相關推薦：

php中浮點數運算執行個體分析

PHP定時任務擷取access_token的方法執行個體分享

PHP實現擷取使用者用戶端真實IP的解決方案