php实现的几种基本算法

一直以来，算法在我的认知里都很神奇。因为它们总在不经意之间就改变了世界。我们也是后来的得益者，站在巨人的肩膀上，才能看的更远。感谢那些不曾认识的甲乙丙。

建议去看见下我的另一篇文章，关于时间复杂度的介绍，链接，有助于大家科学的了解算法的优劣

冒泡排序

/*
 *  冒泡排序 （效率比较低）
 *
 *  外层循环决定循环层数
 *  内层,两两比较，交换位置
 *  每层循环过后，后面的值总是有序的最大（最小）的值，下次就无需去比较他们。
 *  加入变量flag，如果没有交换位置，则说明顺序是对的，可以跳出循环结束了
 */
    $arr = array();
    $arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);
    $len = count($arr);

    for($i=1;$i<$len;$i++){
        $flag = true;
        for($j=0;$j<$len-$i;$j++){
            if($arr[$j]>$arr[$j+1]){
                $flag = false;
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] =$temp;
            }
        }
        if($flag){
            break;
        }

    }

    print_r($arr);

选择排序

/*
 * 选择排序 （比冒泡效率高）
 *   
 *   外层决定循环层数
 *   选择排序就是默认当前值为最小值，记录下标，然后进行循环比较，记录最小（最大）值的下标，最后交换两者的值。这样第一个值就是最小（最大）值。
 *   然后，依次，循环下去。最后得到的就是有序的数组
 */



    $arr = array();
    $arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);
    $len = count($arr);
    for($i=0;$i<$len-1;$i++){
        $p = $i;  //默认当前位置的值即为最小，记录下下标。 
        for($j=$p+1;$j<$len;$j++){
            if($arr[$p]>$arr[$j]){
                $p = $j;         //如果当前值比默认值小。则记录其下标
            }
        }   
        if($p !=$i){
            $temp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $temp;
        }
    }

    print_r($arr);

插入排序（效率也比冒泡快）

/*
 * 插入排序
 *   
 *   外层决定循环层数，把当前值作为插入值去和前面的值进行比较
 *   前面的值总是有序的，插入的值只需要和前面的值进行比较，确定最终位置就可以了
 *   循环排序就好了
 */

    $arr = array();
    $arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);
    $len = count($arr);
    for($i=1;$i<$len;$i++){
        $temp = $arr[$i];
        for($j=$i-1;$i>=0;$j--){
            if($arr[$j]>$temp){
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $temp;
            }else{
                break;
            }
        }

    }

    print_r($arr);

快速排序 （20世纪十大排序方法之一）

/*
 * 快速排序
 *   
 * 首先选取一个值，作为标尺，把大于他的放到right_array中，小于他的放到left_array中，递归调用
 * 直到数组数为1，则返回，最后合并起来就是结果
 */
function quick_sort($arr) {  
    //先判断是否需要继续进行  
    $length = count($arr);  
    if($length <= 1) {  
        return $arr;  
    }  
    //如果没有返回，说明数组内的元素个数 多余1个，需要排序  
    //选择一个标尺  
    //选择第一个元素  
    $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); 
}
$arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);
$res = quick_sort($arr);  
print_r($res);die;

千里之行，始于足下。加油！

参考地址
http://blog.csdn.net/guowenwen_0416/article/details/52778782
http://blog.csdn.net/baidu_30000217/article/details/53311840
http://www.jb51.net/article/57277.htm
http://blog.chinaunix.net/uid-28894229-id-4625483.html