php冒泡排序、快速排序、快速查找、二维数组去重实例分享
一、冒泡排序
//冒泡排序 function bubble_sort($array) { $count=count($array); if($count <= 0){ return false; } for($i=0;$i<$count;$i++){ for($j=0;$j<$count-$i-1;$j++){ if( $array[$j] > $array[$j+1] ){ $temp=$array[$j]; $array[$j]=$array[$j+1]; $array[$j+1]=$temp; } } } return $array; }
二、快速排序
//快排 function quick_sort($array) { $count=count($array); if($count <= 1){ return $array; } $key=$array[0]; $array_left=array(); $array_right=array(); for($i=1;$i<$count;$i++){ if($array[$i] < $key ){ $array_left[]=$array[$i]; }else{ $array_right[]=$array[$i]; } } $array_left=quick_sort($array_left); $array_right=quick_sort($array_right); return array_merge($array_left,array($key),$array_right); } $myarray=array(1,5,3,4,12,10,8); print_r(bubble_sort($myarray)); echo "<br/>"; print_r(quick_sort($myarray)); echo "<br/>";
三、快速查找值第一次出现的位置
/** * 快速查找值第一次出现的位置 * @param array $array 数组 * @param string $k 要找的值 * @param int $low 查找范围的最小键值 * @param int $high 范围的最大键值 */ function search($array, $k, $low=0, $high=0) { //判断是否为第一次调用 if(count($array)!=0 and $high == 0){ $high = count($array); } //如果还存在剩余的数组元素 if($low <= $high){ //取$low和$high的中间值 $mid = intval(($low+$high)/2); //如果找到则返回 if ($array[$mid] == $k){ return $mid; } //如果没有找到,则继续查找 elseif ($k < $array[$mid]){ return search($array, $k, $low, $mid-1); } else { return search($array, $k, $mid+1, $high); } } return -1; } $array = array(4,5,7,8,9,10,8); //测试search函数 echo search($array, 8); //调用search函数并输出查找结果
四、去掉二维数组重复项
/** * 去掉二维数组中的重复项 * @param $array2D 数组 * @param $keyArray 还原时字段对应的key * @return array 去掉了重复项的数组 */ public function array_unique_fb($array2D,$keyArray){ $temp=array(); foreach ($array2D as $v){ $v = join(",",$v); //降维,也可以用implode,将一维数组转换为用逗号连接的字符串 $temp[] = $v; } $temp = array_unique($temp); //去掉重复的字符串,也就是重复的一维数组 foreach ($temp as $k => $v){ //$temp[$k] = explode(",",$v); //再将拆开的数组重新组装 $temp[$k]= array_combine($keyArray ,explode(",",trim($v))); } return $temp; } $testArray=array_unique_fb(array(array('a'=>1,'b'=>2,'c'=>3), array('a'=>1,'b'=>2,'c'=>3),array('a'=>1,'b'=>2,'c'=>3)),array('a','b','c'')); print_r($testArray);
更多php冒泡排序、快速排序、快速查找、二维数组去重实例分享相关文章请关注PHP中文网!

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

会话劫持可以通过以下步骤实现:1.获取会话ID,2.使用会话ID,3.保持会话活跃。在PHP中防范会话劫持的方法包括:1.使用session_regenerate_id()函数重新生成会话ID,2.通过数据库存储会话数据,3.确保所有会话数据通过HTTPS传输。

JWT是一种基于JSON的开放标准,用于在各方之间安全地传输信息,主要用于身份验证和信息交换。1.JWT由Header、Payload和Signature三部分组成。2.JWT的工作原理包括生成JWT、验证JWT和解析Payload三个步骤。3.在PHP中使用JWT进行身份验证时,可以生成和验证JWT,并在高级用法中包含用户角色和权限信息。4.常见错误包括签名验证失败、令牌过期和Payload过大,调试技巧包括使用调试工具和日志记录。5.性能优化和最佳实践包括使用合适的签名算法、合理设置有效期、

SOLID原则在PHP开发中的应用包括:1.单一职责原则(SRP):每个类只负责一个功能。2.开闭原则(OCP):通过扩展而非修改实现变化。3.里氏替换原则(LSP):子类可替换基类而不影响程序正确性。4.接口隔离原则(ISP):使用细粒度接口避免依赖不使用的方法。5.依赖倒置原则(DIP):高低层次模块都依赖于抽象,通过依赖注入实现。

在PHPStorm中如何进行CLI模式的调试?在使用PHPStorm进行开发时,有时我们需要在命令行界面(CLI)模式下调试PHP�...

如何在系统重启后自动设置unixsocket的权限每次系统重启后,我们都需要执行以下命令来修改unixsocket的权限:sudo...

静态绑定(static::)在PHP中实现晚期静态绑定(LSB),允许在静态上下文中引用调用类而非定义类。1)解析过程在运行时进行,2)在继承关系中向上查找调用类,3)可能带来性能开销。

使用PHP的cURL库发送JSON数据在PHP开发中,经常需要与外部API进行交互,其中一种常见的方式是使用cURL库发送POST�...
