文件名称：php常用算法（doc）
文件大小：73KB
文件格式：DOC
更新时间：2012-06-18 17:25:32
php 常用 算法
这里是用PHP写的几个基础算法，算法的重要性貌似对于PHP程序员不怎么重要，其实是非常重要的，经典名句：算法+数据结构=程序。作为一名真正的高级PHP程序员，我认为应该熟悉C，如果你想成为真正的程序员，请好好学C，学好数据结构与算法。这里仅仅只是几个基础算法，还有很多东东要学…… 1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。 思路：多少行for一次，然后在里面空格和星号for一次。 '; } 2、冒泡排序，C里基础算法，从小到大对一组数排序。 思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推…… $arr[$i+1]) { $t = $arr[$j]; $arr[$j] = $arr[$i+1]; $arr[$i+1] = $t; } }}print_r($arr); 3、杨辉三角，用PHP写。 思路：每一行的第一位和最后一位是1，没有变化，中间是前排一位与左边一排的和，这种算法是用一个二维数组保存，另外有种算法用一维数组也可以实现，一行一行的输出，有兴趣去写着玩下。 11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 '; } 4、在一组数中，要求插入一个数，按其原来顺序插入，维护原来排序方式。 思路：找到比要插入数大的那个位置，替换，然后把后面的数后移一位。 = $in){ $t1= $arr[$i]; $arr[$i] = $in;//把后面的数据后移一位 for($j=$i+1; $j<$n+1; $j++) { $t2 = $arr[$j]; $arr[$j] = $t1; $t1 = $t2; }//打印 print_r($arr); die; }} 5、对一组数进行排序（快速排序算法）。 思路：通过一趟排序分成两部分，然后递归对这两部分排序，最后合并。 ';$a = array_merge(range(1,4),range(1,4),range(1,4));print_r($a); 8、牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。（来自论坛） =4 && $j<15) {$num++;t($n-$j);} if($j==20){$num--;} } return $num;} //testecho t(8); 这里是用PHP写的几个基础算法，算法的重要性貌似对于PHP程序员不怎么重要，其实是非常重要的，经典名句：算法+数据结构=程序。作为一名真正的高级PHP程序员，我认为应该熟悉C，如果你想成为真正的程序员，请好好学C，学好数据结构与算法。这里仅仅只是几个基础算法，还有很多东东要学…… 1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。 思路：多少行for一次，然后在里面空格和星号for一次。 '; } 2、冒泡排序，C里基础算法，从小到大对一组数排序。 思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推…… $arr[$i+1]) { $t = $arr[$j]; $arr[$j] = $arr[$i+1]; $arr[$i+1] = $t; } }}print_r($arr); 3、杨辉三角，用PHP写。 思路：每一行的第一位和最后一位是1，没有变化，中间是前排一位与左边一排的和，这种算法是用一个二维数组保存，另外有种算法用一维数组也可以实现，一行一行的输出，有兴趣去写着玩下。 11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 '; } 4、在一组数中，要求插入一个数，按其原来顺序插入，维护原来排序方式。 思路：找到比要插入数大的那个位置，替换，然后把后面的数后移一位。 = $in){ $t1= $arr[$i]; $arr[$i] = $in;//把后面的数据后移一位 for($j=$i+1; $j<$n+1; $j++) { $t2 = $arr[$j]; $arr[$j] = $t1; $t1 = $t2; }//打印 print_r($arr); die; }} 5、对一组数进行排序（快速排序算法）。 思路：通过一趟排序分成两部分，然后递归对这两部分排序，最后合并。 ';$a = array_merge(range(1,4),range(1,4),range(1,4));print_r($a); 8、牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。（来自论坛） =4 && $j<15) {$num++;t($n-$j);} if($j==20){$num--;} } return $num;} //testecho t(8);