2012-12-29

重拾PHP--常用算法

编程语言，抛开了算法就像抛弃了灵魂。因此，学习PHP，还得不忘时不时重温一下那些经典的算法，当然，最好是能找到它们的具体应用场合。

一、冒泡算法，无疑是比较经典的算法了。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以被称作冒泡排序。

$arr = array(a,f,c,b,e);

function maopao($arr){
    $length=count($array);
    if($length<= 1) {
        return $arr;
    }

    $count = count($array);
    for($i=0;$i<$count;$i++){
        for($j=$count-1;$j>$i;$j–){
             if($arr[$j] > $arr[$j-1]){
                 $tmp = $arr[$j];
                 $arr[$j] = $arr[$j-1];
                 $arr[$j-1] = $tmp;
              }
        }
    }
return $arr;
}

二、快速排序算法

　　快速排序（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 {
    $right_arr[] = $arr[$i];
        }
    }

$left_arr = quickSort($left_arr);
$right_arr = quickSort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}