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脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

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

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

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

Dreamweaver CS6
视觉化网页开发工具

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

长URL(通常用关键字和跟踪参数都混乱)可以阻止访问者。 URL缩短脚本提供了解决方案,创建了简洁的链接,非常适合社交媒体和其他平台。 这些脚本对于单个网站很有价值

Laravel使用其直观的闪存方法简化了处理临时会话数据。这非常适合在您的应用程序中显示简短的消息,警报或通知。 默认情况下,数据仅针对后续请求: $请求 -

这是有关用Laravel后端构建React应用程序的系列的第二个也是最后一部分。在该系列的第一部分中,我们使用Laravel为基本的产品上市应用程序创建了一个RESTFUL API。在本教程中,我们将成为开发人员

Laravel 提供简洁的 HTTP 响应模拟语法,简化了 HTTP 交互测试。这种方法显着减少了代码冗余,同时使您的测试模拟更直观。 基本实现提供了多种响应类型快捷方式: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

PHP客户端URL(curl)扩展是开发人员的强大工具,可以与远程服务器和REST API无缝交互。通过利用Libcurl(备受尊敬的多协议文件传输库),PHP curl促进了有效的执行

您是否想为客户最紧迫的问题提供实时的即时解决方案? 实时聊天使您可以与客户进行实时对话,并立即解决他们的问题。它允许您为您的自定义提供更快的服务

2025年的PHP景观调查调查了当前的PHP发展趋势。 它探讨了框架用法,部署方法和挑战,旨在为开发人员和企业提供见解。 该调查预计现代PHP Versio的增长

在本文中,我们将在Laravel Web框架中探索通知系统。 Laravel中的通知系统使您可以通过不同渠道向用户发送通知。今天,我们将讨论您如何发送通知OV
