这篇文章主要介绍“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的算法怎么实现”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注天达云网站,小编会继续努力为大家带来更多实用的文章!