php相關(guān)的基礎(chǔ)算法有四個(gè)，分別是：冒泡排序法，快速排序法，選擇排序法，插入排序法

1：冒泡排序法

介紹：（推薦學(xué)習(xí)：PHP編程從入門到精通）

冒泡排序是一種簡(jiǎn)單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，依次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過來。

走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來是因?yàn)樵絹碓叫〉脑貢?huì)經(jīng)由交換慢慢"浮"到數(shù)列的頂端。

步驟：

①：比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)

②：對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。

③：針對(duì)所有的元素重復(fù)以上的步驟，除了最有一個(gè)

④：持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較

具體代碼：

$arr=array(1,43,54,62,21,66,32,78,36,76,39);   function bubbleSort ($arr)   {   $len = count($arr);   //該層循環(huán)控制 需要冒泡的輪數(shù)   for ($i=1; $i<$len; $i++) {   //該層循環(huán)用來控制每輪 冒出一個(gè)數(shù) 需要比較的次數(shù)   for ($k=0; $k<$len-$i; $k++) {   if($arr[$k] > $arr[$k+1]) {   $tmp = $arr[$k+1]; // 聲明一個(gè)臨時(shí)變量   $arr[$k+1] = $arr[$k];   $arr[$k] = $tmp;   }   }   }   return $arr;   }

2：選擇排序法

選擇排序是一種簡(jiǎn)單直觀的排序算法。它的工作原理如下：首先是在末排序序列中找到最小元素，存放到排序序列的起始位置，然后，再?gòu)?剩余未排序元素中繼續(xù)尋找最小元素。然后放到排序序列末尾。以此類推，直到所有元素均排序完成。

具體代碼：

  //實(shí)現(xiàn)思路 雙重循環(huán)完成，外層控制輪數(shù)，當(dāng)前的最小值。內(nèi)層 控制的比較次數(shù)   function select_sort($arr) {   //$i 當(dāng)前最小值的位置， 需要參與比較的元素   for($i=0, $len=count($arr); $i<$len-1; $i++) {  //先假設(shè)最小的值的位置   $p = $i;   //$j 當(dāng)前都需要和哪些元素比較，$i 后邊的。   for($j=$i+1; $j<$len; $j++) {   //$arr[$p] 是 當(dāng)前已知的最小值  if($arr[$p] > $arr[$j]) {  //比較，發(fā)現(xiàn)更小的,記錄下最小值的位置；并且在下次比較時(shí)，應(yīng)該采用已知的最小值進(jìn)行比較。  $p = $j;  }  }  //已經(jīng)確定了當(dāng)前的最小值的位置，保存到$p中。  //如果發(fā)現(xiàn) 最小值的位置與當(dāng)前假設(shè)的位置$i不同，則位置互換即可  if($p != $i) {  $tmp = $arr[$p];  $arr[$p] = $arr[$i];  $arr[$i] = $tmp;  }  }  //返回最終結(jié)果  return $arr;  }

3：插入排序

插入排序的算法描述是一種簡(jiǎn)單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在一排序序列中從后向前掃描，找到相應(yīng)的位置并插入。

插入排序在實(shí)現(xiàn)上，通常采用in-place排序（既只需用到O（1）的額外空間的排序），因而在從后面向前掃描過程中，需要反復(fù)把已排完元素逐步向后挪位，為最新元素提供插入空間。

步驟：

①?gòu)牡谝粋€(gè)元素開始，該元素可以認(rèn)為已經(jīng)被排序

②取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描

③如果該元素（已排序）大于新元素，將該元素移到下一個(gè)位置

④重復(fù)步驟③，直到找打已排序的元素小于或者等于新元素的位置

⑤將新元素插入到該位置中

⑥重復(fù)步驟②

具體代碼：

  function insert_sort($arr)   {   $len=count($arr);   for($i=1; $i<$len; $i++) {  //獲得當(dāng)前需要比較的元素值。   $tmp = $arr[$i];   //內(nèi)層循環(huán)控制 比較 并 插入   for($j=$i-1; $j>=0; $j--) {   //$arr[$i];//需要插入的元素; $arr[$j];//需要比較的元素      if($tmp < $arr[$j]) {  //發(fā)現(xiàn)插入的元素要小，交換位置  //將后邊的元素與前面的元素互換      $arr[$j+1] = $arr[$j];  //將前面的數(shù)設(shè)置為 當(dāng)前需要交換的數(shù)      $arr[$j] = $tmp;      } else {  //如果碰到不需要移動(dòng)的元素  //由于是已經(jīng)排序好是數(shù)組，則前面的就不需要再次比較了。      break;      }  }  }  //將這個(gè)元素 插入到已經(jīng)排序好的序列內(nèi)。  //返回  return $arr;  }

4：快速排序

介紹：

快速排序是由東尼·霍爾發(fā)展的一種排序算法。在平均狀況下 ，排序n個(gè)項(xiàng)目要O（n log n）次比較。

在最壞狀況下則需要O（n2）次比較，但這種狀況并不常見。事實(shí)上，快速排序通常明顯比其他O（n log n）算法更快，因?yàn)樗膬?nèi)部循環(huán)（inner loop）可以在大部分的架構(gòu)上很有效率地實(shí)現(xiàn)出來，且大部分真實(shí)世界的數(shù)據(jù)，可以決定設(shè)計(jì)的選擇，減少所需時(shí)間的二次方之可能性。

步驟：

①?gòu)臄?shù)列中挑出一個(gè)元素，稱為‘基準(zhǔn)’

②重復(fù)排序數(shù)列，所有元素比基準(zhǔn)值小的擺放到基準(zhǔn)前面，所有元素比基準(zhǔn)大的擺放到基準(zhǔn)后面（相同的數(shù)可以到任意一邊）。在這個(gè)分區(qū)退出之后，該基準(zhǔn)就處于數(shù)列的中間位置。這個(gè)稱為分區(qū)（partition）操作

③遞歸地把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序

具體代碼：

  function quick_sort($arr)   {   //判斷參數(shù)是否是一個(gè)數(shù)組   if(!is_array($arr)) return false;   //遞歸出口:數(shù)組長(zhǎng)度為1，直接返回?cái)?shù)組   $length = count($arr);   if($length<=1) return $arr;   //數(shù)組元素有多個(gè),則定義兩個(gè)空數(shù)組   $left = $right = array();  //使用for循環(huán)進(jìn)行遍歷，把第一個(gè)元素當(dāng)做比較的對(duì)象  for($i=1; $i<$length; $i++)  {  //判斷當(dāng)前元素的大小  if($arr[$i]<$arr[0]){  $left[]=$arr[$i];  }else{  $right[]=$arr[$i];  }  }  //遞歸調(diào)用  $left=quick_sort($left);  $right=quick_sort($right);  //將所有的結(jié)果合并  return array_merge($left,array($arr[0]),$right);  }