基本的一些算法

算法思想，一直都是最为重要的思想，掌握基础的算法知识，才有可能更加深入地去研究一些比较重要的算法，对程序的优化也显得更加重要！
下面我就直接贴代码，不说废话了，自己去理解。。。

    //插入排序算法
    public function insertionSort($arr)
    {

        for ($i = 1; $i < count($arr); $i++) {
        $tmp = $arr[$i]; //设置监视哨
        $key = $i - 1; //设置开始查找的位置
        while ($key >= 0 && $tmp < $arr[$key]) { 
        // 监视哨的值比查找的值小 并且 没有到此次查询的第一个
            $arr[$key + 1] = $arr[$key]; //数组的值进行后移
            $key--; //要查找的位置后移 
        }
        if (($key + 1) != $i) //放置监视哨
            $arr[$key + 1] = $tmp;
        }
        return $arr;
    }

    //测试运行算法所需要的时间
    public function index(){
        $insertion_start_time = microtime(true);
        $insertion_sort = $this->insertionSort($arr);
        $insertion_end_time = microtime(true);
        $insertion_need_time = $insertion_end_time - $insertion_start_time;
        print_r("插入排序耗时:" . $insertion_need_time . "<br />");
    }


    //冒泡排序算法
    public function bubbleSort($arr)
    {
        for ($i = 0; $i < count($arr); $i++) {
            for ($j = 0; $j < $i + 1; $j++) {
                if ($arr[$j] < $arr[$j - 1]) {
                    $temp = $arr[$j - 1];
                    $arr[$j - 1] = $arr[$j];
                    $arr[$j] = $temp;
                }
            }
        }
        return $arr;
    }

    //选择排序
    public function selectionSort($arr)
    {
        $count = count($arr);
        for ($i = 0; $i < $count - 1; $i++) {
            //找到最小的值
            $min = $i;
            for ($j = $i + 1; $j < $count; $j++) {
            //由小到大排列
                if ($arr[$min]['saled'] > $arr[$j]['saled']) {
                    //表明当前最小的还比当前的元素大
                    $min = $j;
                    //赋值新的最小的
                }
            }
            /*swap$array[$i]and$array[$min]即将当前内循环的最小元素放在$i位置上*/
            if ($min != $i) {
                $temp = $arr[$min];
                $arr[$min] = $arr[$i];
                $arr[$i] = $temp;
            }
        }
        return $arr;
    }

    //4 并归排序
    public function al_merge($arrA, $arrB)
    {
        $arrC = Array();
        while (count($arrA) && count($arrB)) {
            //这里不断的判断哪个值小,就将小的值给到arrC,但是到最后肯定要剩下几个值,
            //不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值,肯定比arrC里面所有的值都大所以使用
            $arrC = $arrA['0'] < $arrB['0'] ? array_shift($arrA) : array_shift($arrB);
        }
        return array_merge($arrC, $arrA, $arrB);
    }

    //归并排序主程序
    //merge函数将指定的两个有序数组(arr1arr2,)合并并且排序
    //我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据
    public function al_merge_sort($arr)
    {
        $len = count($arr);
        if ($len <= 1)
        return $arr;//递归结束条件,到达这步的时候,数组就只剩下一个元素了,也就是分离了数组
        $mid = intval($len / 2);//取数组中间
        $left_arr = array_slice($arr, 0, $mid);//拆分数组0-mid这部分给左边left_arr
        $right_arr = array_slice($arr, $mid);//拆分数组mid-末尾这部分给右边right_arr
        $left_arr = al_merge_sort($left_arr);//左边拆分完后开始递归合并往上走
        $right_arr = al_merge_sort($right_arr);//右边拆分完毕开始递归往上走
        $arr = al_merge($left_arr, $right_arr);//合并两个数组,继续递归
        return $arr;
    }   


    //快速排序
    public function quickSort(&$arr){
        if(count($arr)>1){
            $k=$arr[0];
            $x=Array();
            $y=Array();
            $_size=count($arr);
            for($i=1;$i<$_size;$i++){
                if($arr[$i]<=$k){
                    $x=$arr[$i];
                }elseif($arr[$i]>$k){
                    $y=$arr[$i];
                }
            }
            $x=quickSort($x);
            $y=quickSort($y);
            return array_merge($x,array($k),$y);
        }else{
            return$arr;
        }
    }

看完的朋友麻烦帮忙点个赞，感激不尽！！！