???????????????????????????????????????????????????????phper?????????????????????????????????????????????????????????????????????????????????e????????????????????????????????????????????????????·??
????????????e??????????????????????????????????????????????е???????С???????????????
????$arr(1,43,54,62,21,66,32,78,36,76,39);
????1.e??????
?????·????????????????????У???????δ???????У???????????????????????ν??б?????????y????????3?????С??????e??????????????????????????????????????????????????????????
????$arr=array(1,43,54,62,21,66,32,78,36,76,39);
????function bubbleSort($arr)
????{
????$len=count($arr);
????//?ò???????????e???????
????for($i=1;$i<$len;$i++)
????{//?ò???????????????e?????????????????
????for($k=0;$k<$len-$i;$k++)
????{
????if($arr[$k]>$arr[$k+1])
????{
????$tmp=$arr[$k+1];
????$arr[$k+1]=$arr[$k];
????$arr[$k]=$tmp;
????}
????}
????}
????return$arr;
????}
????2.???????
?????·????????????????????У????С?????????????λ??????????????????μ???????????С????????λ?????????????????????????????????????????????
????function selectSort($arr){
????//?????????????????????????????????
????$len=count($arr);
????for($i=0;$i<$len-1;$i++){
????//?????С?????λ??
????$p=$i;
????for($j=$i+1;$j<$len;$j++){
????//$arr[$p]?????????С?
????if($arr[$p]>$arr[$j]){
????//?????????С??,?????С???λ??????????′α????????????С????б???
????$p=$j;
????}
????}
????//????????????С???λ??????浽$p?С????????С???λ??????????λ??$i???????λ????????ɡ?
????if($p!=$i){
????$tmp=$arr[$p];
????$arr[$p]=$arr[$i];
????$arr[$i]=$tmp;
????}
????}
????//????????
????return$arr;
????}
????3.????????
?????·????????????????????У????????????????????????????????n?????嵽???????????У??????n??????????????????????????????????????
????function insertSort($arr){
????$len=count($arr);
????for($i=1,$i<$len;$i++){
????$tmp=$arr[$i];
????//???????????????????
????for($j=$i-1;$j>=0;$j--){
????if($tmp<$arr[$j]){
????//????????????С??????λ????????????????????????
????$arr[$j+1]=$arr[$j];
????$arr[$j]=$tmp;
????}else{
????//????????????????????????????????????????飬????????????α?????
????break;
????}
????}
????}
????return$arr;
????}
????4.????????
?????·???????????????????????????????????????????????????裬?????????з????????????????????С??????????????????????????????????????????λ????????????????????????????????????
????function quickSort($arr){
????//???ж???????????????
????$length=count($arr);
????if($length<=1){
????return$arr;
????}
????//????????????????
????$base_num=$arr[0];
????//??????????????????????????С?????????????????
????//?????????????
????$left_array=array();//С??????
????$right_array=array();//????????
????for($i=1;$i<$length;$i++){
????if($base_num>$arr[$i]){
????//???????????
????$left_array[]=$arr[$i];
????}else{
????//???????
????$right_array[]=$arr[$i];
????}
????}
????//??????????????????????????????????????????????
????$left_array=quick_sort($left_array);
????$right_array=quick_sort($right_array);
????//???
????return array_merge($left_array,array($base_num),$right_array);
????}