这些都是真实的IT公司招聘PHP程序员的面试题,这些都是简单的基本算法。包括:冒泡算法、快速排序算法、二分查找算法、顺序算法。

冒泡排序,对象可以是一个数组

01 function bubble_sort($array){
02     $count = count($array);
03     if ($count <= 0) {
04         return false;
05     }
06     for($i=0; $i<$count; $i++){
07         for($j=$count-1; $j>$i; $j--){
08             if ($array[$j] < $array[$j-1]){
09                 $tmp = $array[$j];
10                 $array[$j] = $array[$j-1];
11                 $array[$j-1] = $tmp;
12             }
13         }
14     }
15     return $array;
16 }

快速排序,对象可以是一个数组

01 function quick_sort($array) {
02     if (count($array) <= 1){
03         return $array;
04     }
05     $key = $array[0];
06     $left_arr = array();
07     $right_arr = array();
08     for ($i=1; $i<count($array); $i++){
09         if ($array[$i] <= $key){
10             $left_arr[] = $array[$i];
11         }else{
12             $right_arr[] = $array[$i];
13         }
14     }
15     $left_arr = quick_sort($left_arr);
16     $right_arr = quick_sort($right_arr);
17     return array_merge($left_arr, array($key), $right_arr);
18 }

二分查找

01 //使用二分查找数组中某个元素
02 function bin_sch($array, $low, $high, $k){
03     if ($low <= $high){
04         $mid = intval(($low+$high)/2);
05         if ($array[$mid] == $k){
06             return $mid;
07         }elseif ($k < $array[$mid]){
08             return bin_sch($array, $low, $mid-1, $k);
09         }else{
10             return bin_sch($array, $mid+1, $high, $k);
11         }
12     }
13     return -1;
14 }

顺序查找

01 //顺序查找数组中某个元素
02 function seq_sch($array, $n, $k){
03     $array[$n] = $k;
04     for($i=0; $i<$n; $i++){
05         if($array[$i]==$k){
06             break;
07         }
08     }
09     if ($i<$n){
10         return $i;
11     }else{
12         return -1;
13     }
14 }

写一个二维数组排序算法函数,可以调用php内置函数,能够具有通用性

01 function array_sort($arr, $keys, $order=0) {
02     if (!is_array($arr)) {
03         return false;
04     }
05     $keysvalue = array();
06     foreach($arr as $key => $val) {
07         $keysvalue[$key] = $val[$keys];
08     }
09     if($order == 0){
10         asort($keysvalue);
11     }else {
12         arsort($keysvalue);
13     }
14     reset($keysvalue);
15     foreach($keysvalue as $key => $vals) {
16         $keysort[$key] = $key;
17     }
18     $new_array = array();
19     foreach($keysort as $key => $val) {
20         $new_array[$key] = $arr[$val];
21     }
22     return $new_array;
23 }

原文地址:http://www.springload.cn/springload/detail/326

 

php面试常用算法的更多相关文章

  1. 面试常用算法——Longest Palindromic Substring(最长回文子串)

    第一种: public static void main(String[] args) { String s = "abcbaaaaabcdcba"; int n,m; Strin ...

  2. 面试常用算法总结——排序算法(java版)

    排序算法 重要性不言而喻,很多算法问题往往选择一个好的排序算法往往问题可以迎刃而解 1.冒泡算法 冒泡排序(Bubble Sort)也是一种简单直观的排序算法.它重复地走访过要排序的数列,一次比较两个 ...

  3. PHP面试常用算法(推荐)

    一.冒泡排序 基本思想: 对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换.这样比较小(大)的数值就将逐渐从后面向前面移动. ...

  4. Java && Python 算法面试常用类以及方法总结

    数据结构 逻辑结构上: 包括集合,线性结构,非线性结构. 存储结构: 顺序存储,链式存储,索引存储,散列存储. Java 常见数据结构 大专栏  Java && Python 算法面试 ...

  5. 编程之法:面试和算法心得(字符串包含java实现)

    内容全部来自编程之法:面试和算法心得一书,实现是自己写的使用的是java 题目描述 给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短.请问,如何最快地判断字符串B中所有字母是否都 ...

  6. PHP版常用算法

    PHP版常用算法最近准备面试的资料,顺便整理一下以前的基本算法,写个DEMO记录一下 //冒泡//逐行对比,满足条件则交换function bubbleSort($arrData,$sort = 'd ...

  7. 总结Objective-c常用算法

          今天是星期天,想睡到10点起床,结果认为自己太奢侈了,不能这么做,于是把闹钟设置成了6:30:结果终于9:36醒了,起床,无缘无故迟了,好吧,就算太累了吧,周天就原谅自己一回.终于到了中午 ...

  8. Atitit 编程语言常用算法attilax总结

    Atitit 编程语言常用算法attilax总结 1. 编译算法分类and   数据操作算法.1 1.1. Tab driver stat  状态转换表格算法1 1.2. Nest case 词法分析 ...

  9. GJM : 数据结构 - 轻松看懂机器学习十大常用算法 [转载]

     转载请联系原文作者 需要获得授权,非法转载 原文作者将享受侵权诉讼 文/不会停的蜗牛(简书作者)原文链接:http://www.jianshu.com/p/55a67c12d3e9 通过本篇文章可以 ...

随机推荐

  1. spinner 设置文本框中的字体颜色

    onItemSelected(AdapterView parent, View v, int position, long id) { TextView v1 = (TextView)v; v1.se ...

  2. 3.1 全局存储带宽与合并访问 -- Global Memory(DRAM) bandwidth and memory coalesce

    全局存储带宽(DRAM) 全局内存是动态随机访问的方式访问内存.我们希望访问DRAM的时候非常快,实际情况是DRAM中出来的数据非常非常慢,这就好比,理想状态是泄洪,水倾巢而出,气势宏伟,实际取水却像 ...

  3. 【转载】lua中的require机制

    [转载自]http://blog.chinaunix.net/uid-552961-id-2736410.html lua中的require机制 为了方便代码管理,通常会把lua代码分成不同的模块,然 ...

  4. Event Managers

    Some PLF-based controls expose a convenient facility for temporarily disabling their events and for ...

  5. Java持久化存储对象Properties的方法list、store、load

    package FileDemo; import java.io.BufferedReader; import java.io.File; import java.io.FileOutputStrea ...

  6. 如果将synthesize省略,语义特性声明为assign retain copy时,自己实现setter和getter方法

    如果将synthesize省略,并且我们自己实现setter和getter方法时,系统就不会生成对应的setter和getter方法,还有实例变量 1,当把语义特性声明为assign时,setter和 ...

  7. 浅谈OC运行时(RunTime)

    常说OC是一门动态语言,这使得OC开发可以变得相当灵活,但是归根结底OC还是一种编译型的语言,其具有一定的动态性,但是其动态特性也比不上JavaScript这种解释型的语言.OC的动态性主要体现在这个 ...

  8. SQL Server 2016原生支持JSON

    转载原地址: http://www.cnblogs.com/lyhabc/p/4747694.html SQL Server 2005 开始支持 XML 数据类型,提供原生的 XML数据类型.XML ...

  9. Umbraco中的权限体系结构

    分为管理用户体系,和成员用户体系,也就是 Users(用户)和Members(成员). 2.1. Users(用户) 用户是对功能操作权限定义的,首先看一下所有Action的Permissions: ...

  10. C#模仿360安全卫士玻璃按钮,不闪烁,背景切换效率快

    首先先上效果图: 1.准备两张透明的png图片(尺寸74 x 82),一张用于鼠标进入控件时显示,一张用于鼠标单击控件时显示 2.拖一个GlassButton按钮 3.设置按钮属性 this.btnE ...