这篇文章主要介绍“php的算法怎么实现”,在日常操作中,相信很多人在php的算法怎么实现问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”php的算法怎么实现”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
1、快速排序
实例演示:
<?php
function quickSort($arr)
{
$count = count($arr);
if ($count <= 1) {
return $arr;
}
$index = $arr[0];
$left = [];
$right = [];
for ($i = 1; $i < $count; $i++) {
if ($arr[$i] < $index) {
$left[] = $arr[$i];
} else {
$right[] = $arr[$i];
}
}
$left = quickSort($left);
$right = quickSort($right);
return array_merge($left, [$arr[0]], $right);
}
$arrtest = [12, 43, 54, 33, 23, 14, 44, 53, 10, 3, 56];
$res = quickSort($arrtest);
var_dump($res);
2、冒泡排序
<?php
function bubbleSort($arr)
{
$count = count($arr);
for ($i = 1; $i < $count; $i++) {
for ($j = 0; $j < $count - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
3、快速查找
<?php
function getQuick($arr)
{
$len = count($arr);
if ($len <= 1) {
return $arr;
}
$num = $arr[0];
$big = array();
$small = array();
foreach ($arr as $v) {
if ($v > $num)
$big[] = $v;
if ($v < $num)
$small[] = $v;
}
到此,关于“php的算法怎么实现”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4597666/blog/4453380