PHP面试题之算法解析,php试题解析_PHP教程
程序员文章站
2022-03-17 23:51:30
...
PHP面试题之算法解析,php试题解析
面试中经常被问到会什么算法,这里整合一些常见的算法及它们的实现原理.下面的例子都是经过测试可用的,如果有什么问题请告知!!
本人小白,如果有更好的实现方式,敬请赐教,感激不尽!!!!
冒泡排序,快速排序,选择排序,二分法查找,快速查找
/**
* 冒泡排序
* 相邻2数比较,小的在前,大的在后
* 数组有几个元素,就要比较几轮 $i
* 每轮需要比较的次数为,数组元素个数-已比较的次数 $j
* @param array $array 要操作的数组
* @return array $array 返回的数组
*/
function bubbleSort($array)
{
$cnt = count($array);
for($i = 0; $i $cnt ; $i++){
for($j = 0 ; $j $cnt-$i-1) ; $j++){
if($array[$j] > $array[$j+1]){
$temp = $array[$j];
$array[$j] = $array[$j+1];
$array[$j+1] = $temp;
}
}
}
return $array;
}
推荐阅读
-
PHP array_multisort() 函数的深入解析_PHP教程
-
解析PHP中的内存管理,PHP动态分配和释放内存_PHP教程
-
解析PHP跳出循环的方法以及continue、break、exit的区别介绍_PHP教程
-
解析如何修改php myadmin中的默认登陆超时时间_PHP教程
-
PHP的学习--解析URL,php--url_PHP教程
-
php setcookie值为null或空字符串删除cookie解析_PHP教程
-
微信公众号判断用户是否已关注php代码解析,公众php_PHP教程
-
解析获取优酷视频真实下载地址的PHP源代码_PHP教程
-
PHP图片加水印代码示例解析_PHP教程
-
WordPress开发中的get_post_custom()函数使用解析,wordpressgetpost_PHP教程