php经典算法

1.冒泡算法,排序算法，由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序

    $array = array(a,f,c,b,e,h,j,i,g);

    function maopao_fun($array){

        if($len <= 1) {

            return $arr;

        }

        $count = count($array);

        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;

    }

  

     2.快速排序,

     快速排序（Quicksort）是对冒泡排序的一种改进。

     由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，

     其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，

     整个排序过程可以递归进行，以此达到整个数据变成有序序列。

    function quickSort($arr){

        $len = count($arr);

        if($len <= 1) {

            return $arr;

        }

        $key = $arr[0];

        $left_arr    = array();

        $right_arr    = array();

        for($i=1; $i<$len; $i++){

            if($arr[$i] <= $key){

                $left_arr[] = $arr[$i];

            } else {