用php实现的各种排序算法总结

用PHP实现的各种排序算法，冒泡排序，交换排序，选择法排序，插入法排序，快速排序，根据实际情况可选择不同的排序算法。效率也有所不同。
重要的还是先理解了算法，实现起来才水到渠成。

冒泡排序：

<?php

function BubbleSort（$arr）{
    $num = count（$arr）;
    for（$i=1;$i<$num;$i++）{
	    for（$j=$num-1;$j>=$i;$j--）{
		    if（$arr[$j]<$arr[$j-1]）{
			    $iTemp = $arr[$j-1];
			    $arr[$j-1] = $arr[$j];
			    $arr[$j] = $iTemp;
		    }
	    }
    }
    return $arr;
}
?>

交换法排序：

    <?php

	    function ExchangeSort（$arr）{
		    $num = count（$arr）；
		    for（$i=0;$i<$num-1;$i++）{
			    for（$j=$i+1;$j<$num;$j++）{
				    if（$arr[$j]<$arr[$i]）{
					    $iTemp = $arr[$i];
					    $arr[$i] = $arr[$j];
					    $arr[$j] = $iTemp;
				    }
			    }
		    }
		    return $arr;
	    }
    ?>

选择法排序：

   <?php
   
	    function SelectSort（$arr）{
		    $num = count（$arr）；
		    for（$i=0;$i<$num-1;$i++）{
			    $iTemp = $arr[$i];
			    $iPos = $i;
			    for（$j=$i+1;$j<$num;$j++）{
				    if（$arr[$j]<$iTemp）{
					    $iTemp = $arr[$j];
					    $iPos = $j;
				    }
			    }
			    $arr[$iPos] = $arr[$i];
			    $arr[$i] = $iTemp;
		    }
		    return $arr;
	    }
    ?>

插入法排序：

   <?php
	    function InsertSort（$arr）{
		    $num = count（$arr）；
		    for（$i=1;$i<$num;$i++）{
			    $iTemp = $arr[$i];
			    $iPos = $i-1;
			    while（（$iPos>=0） && （$iTemp<$arr[$iPos]））{
				    $arr[$iPos+1] = $arr[$iPos];
				    $iPos--;
			    }
			    $arr[$iPos+1] = $iTemp;
		    }
		    return $arr;
	    }
    ?>

快速排序 :

   <?php
	  function QuickSort($arr){
		    $num = count($arr);
		    $left = $right = [];
		    $l=$r=0;
		    for($i=1;$i<$num;$i++){
		        if($arr[$i] < $arr[0]){
		            $left[] = $arr[$i];
		            $l++;
		        }else{
		            $right[] = $arr[$i];
		            $r++;
		        }
		    }
		    if($l > 1){
		        $left = QuickSort($left);
		    }
		    $new_arr = $left;
		    $new_arr[] = $arr[0];
		    if($r > 1){
		        $right = QuickSort($right);
		    }
		    for($i=0;$i<$r;$i++){
		        $new_arr[] = $right[$i];
		    }
		    return $new_arr;
		}
    	$arr = array(7,1,6,5,2);
    	$arr_new = QuickSort($arr);
    ?>