學(xué)習(xí)PHP時(shí)，你可能會(huì)遇到 PHP排序問(wèn)題，這里將介紹 PHP排序問(wèn)題的解決方法，在這里拿出來(lái)和大家分享一下。每年總是要隔三差五的看數(shù)據(jù)結(jié)構(gòu)，每次總是覺(jué)得自己很多東西沒(méi)有學(xué)好，唉。

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

<? 
//插入排序（一維數(shù)組）  
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;  
}  
 
 
//選擇排序（一維數(shù)組）  
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;  
}  
 
//冒泡排序（一維數(shù)組）   
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;   
}   
 
//快速排序（一維數(shù)組）   
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);   
}   
 
?>