php的經典演算法 

<?php
$arr=array(1,43,54,62,21,66,32,78,36,76,39);

//冒泡
/*
它重複地走訪過要排序的數列，依次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。
1、比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3、針對所有的元素重複以上的步驟，除了最後一個。
4、持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
*/

function bubbleSort ($arr)
{
	$len = count($arr);
	//該層迴圈控制 需要冒泡的輪數
	for ($i=1; $i<$len; $i++) {
		//print_r($arr);echo "<br/>";
		//對每一個數，進行對比
		for($k=0;$k<$len-$i;$k++){
		
            // echo $arr[$k].">".$arr[$k+1];echo <br/>";
            //判斷陣列前後的值
			if ($arr[$k]>$arr[$k+1]){
				//print_r($arr[$k]); echo "<br/>";

                $tmp = $arr[$k+1];//宣告一個臨時變數
                //下面兩個數字進行交換
                $arr[$k+1] = $arr[$k];
                $arr[$k]  = $tmp;
				


			}

		}

	}

	return $arr;
}
 

//選擇排序
/*
首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾。以此類推，直到所有元素均排序完畢。
*/

function bubbleSort ($arr)
{
	$len = count($arr);
	//該層迴圈控制 需要冒泡的輪數
	for ($i=1; $i<$len; $i++) {
		//print_r($arr);echo "<br/>";
		//對每一個數，進行對比
		for($k=0;$k<$len-$i;$k++){
		
            // echo $arr[$k].">".$arr[$k+1];echo <br/>";
            //判斷陣列前後的值
			if ($arr[$k]>$arr[$k+1]){
				//print_r($arr[$k]); echo "<br/>";

                $tmp = $arr[$k+1];//宣告一個臨時變數
                //下面兩個數字進行交換
                $arr[$k+1] = $arr[$k];
                $arr[$k]  = $tmp;
				


			}

		}

	}

	return $arr;
}
 

//選擇排序
/*
首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾。以此類推，直到所有元素均排序完畢。
*/

function select_sort($arr) {
//$i 當前最小值的位置， 需要參與比較的元素
	$len=count($arr);
	for($i=0; $i<$len-1; $i++) {
	
		//先假設最小的值的位置
		$p = $i;
		//echo "$p"; echo "<br/>kk";
		//$j 當前都需要和哪些元素比較，$i 後邊的。
		for($j=$i+1; $j<$len; $j++) {

			//$arr[$p] 是 當前已知的最小值
			//echo $arr[$p].">".$arr[$j];echo "<br/>";
			if($arr[$p] > $arr[$j]) {
			//比較，發現更小的,記錄下最小值的位置；並且在下次比較時，應該採用已知的最小值進行比較。然後賦值
				$p = $j;
				
			   //print_r($arr[$p]);echo "<br/>";
			}
		}
		//echo "$p";echo "<br/>";
		//已經確定了當前的最小值的位置，儲存到$p中。
		//如果發現 最小值的位置與當前假設的位置$i不同，則位置互換即可
		//echo $p ."!=". $i;echo "<br/>";
			if($p != $i) {
				$tmp = $arr[$p];//21
				$arr[$p] = $arr[$i];//43
				$arr[$i] = $tmp;//21
				//echo $arr[$p].">".$arr[$i];echo "<br/>";
			}
		}
		//返回最終結果
		return $arr;
		}
		//插入排序
	/*
		：
		1、從第一個元素開始，該元素可以認為已經被排序
		2、取出下一個元素，在已經排序的元素序列中從後向前掃描
		3、如果該元素（已排序）大於新元素，將該元素移到下一位置
		4、重複步驟3，直到找到已排序的元素小於或者等於新元素的位置
		5、將新元素插入到該位置中
		6、重複步驟2
	*/

	function inster_sort ($arr) {

		$len = count($arr);
		for ($i=1; $i < $len; $i++) { 
			# code...
			$tmp = $arr[$i];
			//echo $i; echo "<br/>";
			for ($j=$i-1; $j >=0 ; $j--) { 
				echo $arr[$j]; echo "<br/>";
				# code...
				//進行對比
				//echo $tmp ."<" .$arr[$j]; echo "<br/>";
				if ($tmp<$arr[$j]) {
					# code...
					$arr[$j+1] = $arr[$j];
					$arr[$j]  = $tmp;
				} else {
					# code...
					//如果碰到不需要移動的元素
                   //由於是已經排序好是陣列，則前面的就不需要再次比較了。
					break;
				}

			}
		}
		return $arr;
	}

	//快速排序
	/*
		1、從數列中挑出一個元素，稱為 “基準”（pivot），
		2、重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）。在這個分割槽退出之後，該基準就處於數列的中間位置。這個稱為分割槽（partition）操作。
		3、遞迴地（recursive）把小於基準值元素的子數列和大於基準值元素的子數列排序。


	*/
	function quick_sort ($arr) {
		//判斷引數是否是一個數組
		if(!is_array($arr)) return false;
		//遞迴出口:陣列長度為1，直接返回陣列
		$length = count($arr);
		if($length<=1) return $arr;
		//陣列元素有多個,則定義兩個空陣列
		$left = $right = array();
		//使用for迴圈進行遍歷，把第一個元素當做比較的物件
		for($i=1; $i<$length; $i++)
		{
		    //判斷當前元素的大小
			if($arr[$i]<$arr[0]){

				$left[]=$arr[$i];

			} else {

				$right[]=$arr[$i];
			}
		}
		//遞迴呼叫
		$left = quick_sort($left);
		$right= quick_sort($right);
		//將所有的結果合併
		return array_merge($left,array($arr[0]),$right);
	}
   //echo count(strlen("http://php.net"));
    
	//print_r(quick_sort($arr));