-----php算法
文章平均质量分 84
一亩地
很多事情是实践创造出来的,而不是计划和分析出来的.
展开
-
PHP经典算法集锦详解
本文实例总结了PHP经典算法。分享给大家供大家参考,具体如下: 1、首先来画个菱形玩玩,很多人学C时在书上都画过,咱们用PHP画下,画了一半。 思路:多少行for一次,然后在里面空格和星号for一次。 [php] view plain copy "font-size:24px"> for($i=0;$i$i++){ echo原创 2018-01-22 19:03:29 · 416 阅读 · 0 评论 -
php面试题——数据结构和算法(初级部分)
冒泡排序算法 基本思想: 对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换。这样比较小(大)的数值就将逐渐从后面向前面移动。 <?php function mysort($arr) { for($i = 0; $i < count($arr); $i++) { $i原创 2018-01-22 18:24:15 · 1784 阅读 · 1 评论 -
php面试题——数据结构和算法(高级部分)
二、数据结构和算法 1.使对象可以像数组一样进行foreach循环,要求属性必须是私有。(Iterator模式的PHP5实现,写一类实现Iterator接口)(腾讯) <?php class Test implements Iterator{ private $item = array('id'=>1,'name'=>'php'); public functi原创 2018-01-22 18:25:37 · 687 阅读 · 0 评论 -
PHP实现经典算法(上)
下面的是通过PHP实现经典算法,并计算了耗时,可以通过耗时对比这几种算法的复杂度。 插入排序冒泡排序选择排序并归排序快速排序 $arr = []; for ($i = 0; $i < 5000; $i++) { $arr[] = rand(1, 10000); } //1 插入排序 function insertionSort($arr) {转载 2018-01-22 18:56:16 · 812 阅读 · 0 评论 -
PHP实现经典算法(下)
下面我们来实现下列算法 堆排序鸡尾酒排序直接选择排序计数排序 代码如下: $arr = []; for ($i = 0; $i < 5000; $i++) { $arr[] = rand(1, 50000); } // 5 堆排序 /** * 交换两个数的位置 * @param $a * @param $b */ function swap(&$a,&$原创 2018-01-22 18:59:07 · 271 阅读 · 0 评论