php 查找算法 比较,PHP的排序算法跟查找算法

排序算法：

(1)冒泡排序

$arr = array(15,8,20,50,37,85,10,5,11,4);

//冒泡排序

function maoPao($arr){

for($i = 0; $i < count($arr)-1; $i++){

for($j = 0; $j < count($arr)-1; $j++){

if($arr[$j] > $arr[$j+1]){

$temp = $arr[$j];

$arr[$j] = $arr[$j+1];

$arr[$j+1] = $temp;

}

}

}

return $arr;

}

(2)快速排序

$arr = array(15,8,20,50,37,85,10,5,11,4);

//快速排序

function fastSort($arr){

$len = count($arr);

if($len <= 1){

return $arr;

}

$key = $arr[0];

$left = array();

$right = array();

for($i = 1; $i < $len; $i++){

if($arr[$i] > $key){

$right[] = $arr[$i];

} else {

$left[] = $arr[$i];

}

}

$left = fastSort($left);

$right = fastSort($right);

return array_merge($left, array($key), $right);

}

查找算法：

(1)：普通 (适用于无规则的数组,但效率相对较低)

function search($arr, $val){

foreach($arr as $k => $v){

if($v == $val){

return $k;

}

}

return -1;

}

(2)：二分查找(仅适用于有序的索引数组，效率较高)

//二分查找法

function binSearch($arr, $val){

$len = count($arr);

$low = 0;

$end = $len - 1;

while($low <= $end){

$mid = floor(($low+$end)/2);

if($arr[$mid] == $val){

return $mid;

} else if($arr[$mid] > $val){

$end = $mid - 1;

} else {

$low = $mid + 1;

}

}

return -1;

}

cb32a&lowbar;c&plus;&plus;&lowbar;STL&lowbar;算法&lowbar;查找算法&lowbar;&lpar;5&rpar;adjacent&lowbar;find

cb32a_c++_STL_算法_查找算法_(5)adjacent_findadjacent_find(b,e),b,begin(),e,end()adjacent_find(b,e,p),p-par ...

cb29a&lowbar;c&plus;&plus;&lowbar;STL&lowbar;算法&lowbar;查找算法&lowbar;&lpar;2&rpar;search&lowbar;n

cb29a_c++_STL_算法_查找算法_(2)search_n//比如:连续查找连续的n个8search_n(b,e,c,v),迭代器b,begin(),e,end().连续的c个vpos=sea ...

PHP数组基本排序算法和查找算法

关于PHP中的基础算法,小结一下,也算是本博客的第一篇文章1.2种排序算法冒泡排序:例子:个人见解 5 6 2 3 7 9 第一趟 5 6 2 3 7 9 5 2 6 3 7 9 5 2 3 6 7 ...

STL&lowbar;算法&lowbar;01&lowbar;查找算法

1. 来自教程:第6讲 PPT.15 ◆ 常用的查找算法: 1.1.按条件查找N个相邻的元素 ( adjacent 是 邻近的意思) iterator = adjacent_find(iterator ...

随机推荐

SQL Server 维护计划实现数据库备份(策略实战)

一.背景 之前写过一篇关于备份的文章:SQL Server 维护计划实现数据库备份,上面文章使用完整备份和差异备份基本上能解决数据库备份的问题,但是为了保障数据更加安全,我们需要再次完善我们的备份计划 ...

SDK截图(三)：压缩位图之理论准备篇

压缩位图我们使用简单的行程长度编码的方法,详情参考15章之DIB压缩. 在BITMAPINFOHEADER结构中有两个和位图压缩有关的字段,分别是biCompre ...

TPageControl组件

TPageControl的功能是创建多个Dialog页,而这些重叠的每一个页Dialog就是通过TTabSheet对象实现的

初探接口测试框架--python系列4

点击标题下「蓝色微信名」可快速关注 坚持的是分享,搬运的是知识,图的是大家的进步,没有收费的培训,没有虚度的吹水,喜欢就关注.转发(免费帮助更多伙伴)等来交流,想了解的知识请留言,给你带来更多价值,是 ...

HW4&period;28

import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner i ...

CAJ转换成PDF在线方法是什么

做学术性的朋友经常会需要将CAJ文件转换成PDF文件,毕竟CAJ文件只能在CAJ阅读器上显示,但是有很多转换软件并不能很好的完成转换,小编今天就为大家讲解一下CAJ转换成PDF在线方法是什么,大家要认 ...

pom&period;xml配置，针对mvn clean install -P参数(环境参数)打包

pom.xml配置,针对mvn clean install -P参数(环境参数)打包 比如你有2个环境,一个dev,一个prod, 然后你在mvn打包的时候,可以通过-P来打包,是打dev包,还是pr ...

用layer-list实现图片旋转叠加、错位叠加、阴影、按钮指示灯

先来看看一个简单的文件: <?xml version="1.0" encoding="utf-8"?>

Window下Latex加速编译方法以及西农毕设论文模板推荐

近些日子用Latex写了一遍文章,一共有11页,但是在window下编译需要2分多的时间,使用的是xeletex编译器. 经过查找,得到了以下方法: 如果坚持使用windows下的latex,使用以下 ...