全面實現PHP排序算法

學習PHP時，你可能會遇到 PHP排序問題，這裡將介紹 PHP排序問題的解決方法，在這裡拿出來和大家分享一下。每年總是要隔三差五的看數據結構，每次總是覺得自己很多東西沒有學好，唉。

今天貼剛使用php實現4的排序算法，另外堆排序和歸並排序沒有寫。插入排序、選擇排序、，冒泡排序，時間復雜度貌似都是 O(N2)，所以實際意義不大，在實際測試中，我對3000個數組元素進行，這三種排序算法都需要花費80秒左右，而快速排序只需要8秒，差距確是比較大，有興趣的可以自己測試一下。下面我們就詳細的看看你PHP排序算法的實現吧。

<? 
//插入排序（一維數組）  
function insert_sort($arr){  
$countcount = count($arr);  
for($i=1; $i<$count; $i++){  
$tmp = $arr[$i];  
$j = $i - 1;  
while($arr[$j] > $tmp){  
$arr[$j+1] = $arr[$j];  
$arr[$j] = $tmp;  
$j--;  
}  
}  
return $arr;  
}  
 
 
//選擇排序（一維數組）  
function select_sort($arr){  
$countcount = count($arr);  
for($i=0; $i<$count; $i++){  
$k = $i;  
for($j=$i+1; $j<$count; $j++){  
if ($arr[$k] > $arr[$j])  
$k = $j;  
if ($k != $i){  
$tmp = $arr[$i];  
$arr[$i] = $arr[$k];  
$arr[$k] = $tmp;  
}  
}  
}  
return $arr;  
}  
 
//冒泡排序（一維數組）   
function bubble_sort($array){   
$countcount = count($array);   
if ($count <= 0) return false;   
 
for($i=0; $i<$count; $i++){   
for($j=$count-1; $j>$i; $j--){   
if ($array[$j] < $array[$j-1]){   
$tmp = $array[$j];   
$array[$j] = $array[$j-1];   
$array[$j-1] = $tmp;   
}   
}   
}   
return $array;   
}   
 
//快速排序（一維數組）   
function quick_sort($array){   
if (count($array) <= 1) return $array;   
 
$key = $array[0];   
$left_arr = array();   
$right_arr = array();   
for ($i=1; $i<count($array); $i++){   
if ($array[$i] <= $key)   
$left_arr[] = $array[$i];   
else   
$right_arr[] = $array[$i];   
}   
$left_arr = quick_sort($left_arr);   
$right_arr = quick_sort($right_arr);   
 
return array_merge($left_arr, array($key), $right_arr);   
}   
 
?>