跳转到主内容
趣航编程网 - 趣学编程,启航技术之路!

php基础算法_PHP教程

PHP基础算法这里是用 PHP 写的几个基础算法,算法的重要性貌 似对于 PHP 程序员不怎么重要,其实是非常重要的,经典名句:算法+数据结构=程序。作为一名真正的高级PHP程序员,我认为应该熟悉 C,如果你想成为真正的程序员,请好好学 C,学好数据结构与算法。这里仅仅只是几个基础算法,还有很多东东要学……

1、首先来画个菱形玩玩,很多人学 C 时在书上都画过,咱们用 PHP 画下,画了一半。

思 路:多少行for 一次,然后在里面空格和星号 for 一次。

代码片段php for($i=0;$i for($j=0;$j echo ' ';}for($k=0;$k echo '*';}echo '';}

2、冒泡排序,C里基础算法,从小到大对一组数排序。

思路:这题从小到大,第一轮排最小,第二轮 排第二小,第三轮排第三小,依次类推……

代码片段php
$arr[$i+1]) {$t = $arr[$j];$arr[$j] = $arr[$i+1];$arr[$i+1] = $t;}}}print_r($arr);3、杨辉三角,用 PHP写。

思路:每一行的第一位和最后一位是 1,没有变化,中间是前排一位与左边一排的和,这种算法是用一个二维数组保存,另外有种算法用一维数组也可以实现,一行一行的输出,有兴趣去 写着玩下。

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1代 码片段php

思路:找到比要插 入数大的那个位置,替换,然后把后面的数后移一位。

代码片段php
= $in){$t1= $arr[$i];$arr[$i] = $in;//把后面的数据后移一位for($j=$i+1; $j$t2 = $arr[$j];$arr[$j] = $t1;$t1 = $t2;}// 打印print_r($arr);die;}}5、对一组数进行排序(快速排序算法) 。

思路:通过一趟排序分成 两部分,然后递归对这两部分排序,最后合并。

代码片段php

6、在一个数组查找你所需元素(二分查找算法)。

思路:以数组中某个值为 界,再递归进行查找,直到结束。

代码片段php

7、合并多个数组,不用array_merge(),题目来于论坛。

思路:遍历每个数组, 重新组成一个新数组。

代码片段php
=4 && $j if($j==20){$num--;}}return $num;}//test echo t(8);http://www.bkjia.com/PHPjc/477928.html www.bkjia.com true http://www.bkjia.com/PHPjc/477928.html TechArticle PHP基础算法 这里是用 PHP 写的几个基础算法,算法的重要性貌 似对于 PHP 程序员不怎么重 要,其实是非常重要的,经典名句:算法+数据结构...

相关文章