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

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

冒泡排序：

<?phpfunction 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）；            $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）；    ?>