php冒泡排序與快速排序?qū)嵗斀?/h1>

 更新時間：2015年12月07日 09:55:23   作者：流星飛雨  

這篇文章主要介紹了php冒泡排序與快速排序?qū)崿F(xiàn)方法,結合實例形式較為詳細的分析了phpphp排序算法的遞歸、遍歷運算及流程控制的相關技巧,需要的朋友可以參考下

本文實例分析了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 "
";
}
//下面的這個執(zhí)行效率更高
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;//發(fā)生了交換，故將交換標志置為真
  }
 }
 if(! $flag)//本趟排序未發(fā)生交換，提前終止算法
 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 快速排序算法詳解
• php冒泡排序、快速排序、快速查找、二維數(shù)組去重實例分享
• php實現(xiàn)快速排序的三種方法分享
• php排序算法(冒泡排序,快速排序)
• php實現(xiàn)快速排序法函數(shù)代碼
• php數(shù)據(jù)結構與算法(PHP描述) 快速排序 quick sort
• php項目開發(fā)中用到的快速排序算法分析
• php快速排序原理與實現(xiàn)方法分析
• php關聯(lián)數(shù)組快速排序的方法
• php簡單實現(xiàn)快速排序的方法
• PHP兩種快速排序算法實例
• PHP快速排序quicksort實例詳解

• php
• 排序

相關文章

• 

  關于PHP堆棧與列隊的學習

  本篇文章是對PHP中的堆棧與列隊進行了詳細的分析介紹，需要的朋友參考下

  2013-06-06
• 

  php實現(xiàn)模擬登陸方正教務系統(tǒng)抓取課表

  這篇文章主要介紹了php實現(xiàn)模擬登陸方正教務系統(tǒng)抓取課表的相關資料,需要的朋友可以參考下

  2015-05-05
• 

  自動生成文章摘要的代碼[PHP 版本]

  自動生成文章摘要的代碼[PHP 版本]...

  2007-03-03
• 

  PHP中經(jīng)緯度坐標相關計算方法小結

  這篇文章主要為大家詳細介紹了PHP中經(jīng)緯度坐標相關計算方法的相關知識,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下

  2024-04-04
• 

  php中call_user_func函數(shù)使用注意事項

  這篇文章主要介紹了php中call_user_func函數(shù)使用注意事項,較為詳細的講述了call_user_func函數(shù)的用法實例與注意事項,具有一定的參考借鑒價值,需要的朋友可以參考下

  2014-11-11
• 

  PHP PDO函數(shù)庫（PDO Functions）

  PDO是一個“數(shù)據(jù)庫訪問抽象層”，作用是統(tǒng)一各種數(shù)據(jù)庫的訪問接口，與mysql和mysqli的函數(shù)庫相比，PDO讓跨數(shù)據(jù)庫的使用更具有親和力.

  2009-07-07
• 

  最令PHP初學者們頭痛的十四個問題

  最令PHP初學者們頭痛的十四個問題...

  2007-01-01
• 

  .net程序(dll文件)編譯和反編譯方法

  如果exe或dll沒有做過特殊處理感興趣的朋友可以了解下,或許對你學習.net有所幫助啊

  2013-01-01
• 

  PHP Session機制簡介及用法

  這篇文章主要介紹了PHP Session機制簡介及用法,需要的朋友可以參考下

  2014-08-08
• 

  以文件形式緩存php變量的方法

  這篇文章主要介紹了以文件形式緩存php變量的方法,涉及php緩存類的定義與使用技巧,需要的朋友可以參考下

  2015-06-06

最新評論