php经典算法
文章平均质量分 66
CZY_1214
这个作者很懒,什么都没留下…
展开
-
字符串翻转并相应位置对应大小写
$stra="Swift NSLayoutConstraint"; $strb="Tfiws TNIartsnOctuoyalsn"; $result=str_word_count($stra);//查询这个语句里面有多少个单词 $strarr=explode(' ', $stra); foreach ($strarr as $key => $val) { $ar原创 2016-11-10 08:48:23 · 687 阅读 · 0 评论 -
字符串翻转方法二
header('content-type:text/html;charset=utf8 '); /* 字符串1:Swift NSLayoutConstraint 字符串2:Tfiws TNIartsnOctuoyalsn 按上边字符串1转换到字符串2 的规律,编写一个字符串处理函数。 */ //原创 2016-11-10 09:03:12 · 303 阅读 · 0 评论 -
二分查找
#二分查找 function binarysearch($arr,$a){ $low=0;#这是开始的下标 $high=count($arr)-1;#这是结束的下标 $min=floor(($low+$high) / 2); while ($low if($arr[$min]==$a) return $arr[$min];原创 2016-11-10 09:07:32 · 263 阅读 · 0 评论 -
插入排序
<?php function insertSort($arr) { $len = count($arr); for ($i = 1; $i < $len; $i++) { // 当前值 $value = $arr[$i]; // 当前位置 $pos = $原创 2016-10-31 08:18:23 · 194 阅读 · 0 评论 -
冒泡排序
/** * 冒泡排序 * @return [type] [description] */ public function actionMaopao(){ $str=[3,4,7,8,2,2,3,4,9,5,7,8,9]; $n=count($str); //计算出数组的个数,循环的时候用, fo原创 2016-10-31 08:21:45 · 194 阅读 · 0 评论 -
快速排序
/** * 快速排序 * @return [type] [description] */ public function actionKuaisu(){ $str=[32,41,17,28,22,42,39,46,69,25,77,38,19]; function quicksort($str){原创 2016-10-31 08:23:45 · 202 阅读 · 0 评论 -
二分查找
// 非递归 // $target是要查找的目标 $arr是已经排序好的数组 function binary(&$arr,$low,$top,$target){ while($low $top){ //由于php取商是有小数的,所以向下取整,不过也可不加,数组也会取整 $mid = floor(($low+$top)/2);原创 2017-01-03 21:01:17 · 316 阅读 · 1 评论