php常用算法

/**

1、冒泡排序
思路：法如其名，就是像冒泡一样，每次从数组中冒出一个最大的数出来
*/

function bubble_sort($array){
$count = count($array);
if($count <= 0) return false;
for ($i = 0;$i < $count;$i++){
    for($j = $count - 1;$j > $i;$j--){
        if($array[$j] < $array[$j-1]){
            $temp = $array[$j];
            $array[$j] = $array[$j-1];
            $array[$j-1] = $temp;
        }
    }
}
return $array;
}

/**

2、快速排序
*/

function quick_sort($array){
$count = count($array);
if($count <= 1) return $array;
$key = $array[0];
$left_arr = array();
$right_arr = array();
for($i = 1;$i < $count;$i++){
    if($key > $array[$i]){
        $left_arr[] = $array[$i];
    }else{
        $right_arr = $array[$i];
    }
}
$left_arr = quick_sort($left_arr);
$right_arr = quick_sort($right_arr);
return array_merge($left_arr,array($key),$right_arr);
}

/**
3、选择排序法
思路：每次选择一个相应的元素，然后将其放到指定的位置
*/

function select_sort($arr){

//实现思路，双重循环完成，外层控制轮数，当前的最小值。内层控制比较次数
//$i 当前最小值的位置，需要参与比较的元素
for ($i = 0,$len = count($arr);$i < $len;$i++){
    //先假设最小的值的位置
    $p = $i;
    //$j 当前都需要和哪些元素比较，$i后边的
    for ($j = $i+1;$j < $len;$j++){
        //$arr[$p]是当前已知的最小值
        if($arr[$p] > $arr[$j]){
            //比较，发现更小的，记录下最小值的位置，并且在下次比较时，
            //应该采用已知的最小值进行比较
            $p = $j;
        }
    }
    //已经确定了当前的最小值的位置，保存到$p中
    //如果发现最小值的位置与当前假设的位置$i不同，则位置互换即可
    if($p != $i){
        $tmp = $arr[$p];
        $arr[$p] = $arr[$i];
        $arr[$i] = $tmp;
    }
}
//返回最终结果
return $arr;
}

/**

4、插入排序法
思路：将要排序的元素插入到已经假定排序号的数组的指定位置
*/

function insert_sort($arr){

//区分哪部分是已经排序好的
//哪部分是没有排序的
//找到其中一个需要排序的元素
//这个元素就是从第二个元素开始，到最后一个元素都是这个需要排序的元素
//利用循环就可以标志出来
//i循环控制，每次需要插入的元素，一旦需要插入的元素控制好了，
//间接已经将数组分成了2部分，下标小于当前的（左边的），是排序好的序列
for($i = 1,$len = count($arr);$i < $len;$i++){
    //获得当前需要比较的元素值
    $tmp = $arr[$i];
    //内层循环控制比较并插入
    for($j = $i-1;$j >= 0;$j--){
        //$arr[$j],需要插入的元素，$arr[$j],需要比较的元素
        if($tmp < $arr[$j]){
            //发现插入的元素要小，互换位置
            //将后边的元素与前面的元素交换
            $arr[$j+1] = $arr[$j];
            //将前面的数设置为当前需要交换的数
            $arr[$j] = $tmp;
        }else{
            //如果碰到不需要移动的元素
            //由于是已经排序好的数组，则前面的就不需要再次比较了
            break;
        }
    }
}
//将这个元素插入到已经排序好的序列内
//返回
return $arr;
}

/**

5.斐波那契数列指的是这样一个数列：自然中的斐波那契数列这个数列从第3项开始，每一项都等于前两项之和
*
*/

$n = 30;
if ($n >= 3) {
    $x = 1;
    $y = 1;
    $n = $n - 2;
    do {
        $fs = $x + $y;
        $x = $y;
        $y = $fs;
        echo $fs . ',';
        $n --;
    } while ($n > 0);
}