arrayj1arrayj1tmp
retur
array
快速排序(数组排序)fu
ctio
quick_sortarray
ifcou
tarray1retur
array
keyarray0left_arrarrayright_arrarray
fori1icou
tarrayiifarrayikeyleft_arrarrayielseright_arrarrayi
f
left_arrquick_sortleft_arrright_arrquick_sortright_arr
retur
array_mergeleft_arrarraykeyright_arr
2使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组
二分查找(数组里查找某个元素)fu
ctio
bi
_scharraylowhighk
iflowhighmidi
tvallowhigh2ifarraymidkretur
midelseifkarraymidretur
bi
_scharraylowmid1kelseretur
bi
_scharraymid1highk
retur
1
顺序查找(数组里查找某个元素)fu
ctio
seq_scharray
k
array
kfori0i
i
ifarrayikbreak
fifi
retur
i
elseretur
1
3写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数
二维数组排序,arr是数据,keys是排序的健值,order是排序规则,1是升序,0是降序fu
ctio
array_sortarrkeysorder0ifis_arrayarr
retur
falsekeysvaluearrayforeacharraskeyval
keysvaluekeyvalkeysiforder0
asortkeysvalueelse
arsortkeysvalueresetkeysvalueforeachkeysvalueaskeyvals
keysortkeykey
ew_arrayarrayforeachkeysortaskeyval
ew_arraykeyarrvalretur
ew_array
f一份php面试题附答案200706251036考的很基础,但基础不牢,有一批不会做。像在HTTP10中,状态码401的含义,error_reporti
g2047这些不知道。但用2047似乎有点儿变态,太不易读。
如果可以参考手册
1在PHP中,当前脚本的名称(不包括路径和查询字符串)记录在预定义变量(1)中;而链接到当前页面的URL记录在预定义变量(2)中。2执行程序段phpecho82将输出(3)。3在HTTP10中,状态码401的含义是(4);如果返回“找不到文件”的提示,则可用header函数,其语句为(5)。4数组函数arsort的作用是(6);语句error_reporti
g2047的作用是(7)。5PEAR中的数据库连接字符串格式是(8)。6写出一个正则表达式,过虑网页上的所有JSVBS脚本(即把script标记及其内容都去掉):(9)。7以Apache模块的方式安装PHP,在文件httpco
f中首先要用语句(10)动态装载PHP模块,然后再用语句(11)使得Apache把所有扩展名为php的文件都作为PHP脚本处理。8语句i
clude和reqr