fu
ctio
get_ext5file_
ameretur
strrevsubstrstrrevfile_
ame0strposstrrevfile_
ame
二、算法题1使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组冒泡排序(数组排序)
fu
ctio
bubble_sortarraycou
tcou
tarrayifcou
t0retur
falsefori0icou
tiforjijcou
t1jifarrayiarrayjtmparrayiarrayiarrayj
farrayjtmpretur
array快速排序(数组排序)
fu
ctio
quick_sortarrayifcou
tarray1retur
arraykeyarray0left_arrarrayright_arrarrayfori1icou
tarrayiifarrayikeyleft_arrarrayielseright_arrarrayileft_arrquick_sortleft_arrright_arrquick_sortright_arrretur
array_mergeleft_arrarraykeyright_arr2使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组二分查找(数组里查找某个元素)
fu
ctio
bi
_scharraylowhighkiflowhigh
fmidi
tvallowhigh2ifarraymidkretur
midelseifkarraymidretur
bi
_scharraylowmid1kelseretur
bi
_scharraymid1highkretur
1顺序查找(数组里查找某个元素)
fu
ctio
seq_scharray
karray
kfori0i
iifarrayikbreakifi
retur
ielseretur
13写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数二维数组排序,arr是数据,keys是排序的健值,order是排序规则,1是升序,0是降序
ffu
ctio
array_sortarrkeysorder0ifis_arrayarrretur
falsekeysvaluearrayforeacharraskeyvalkeysvaluekeyvalkeysiforder0asortkeysvalueelsearsortkeysvalueresetkeysvalueforeachkeysvalueaskeyvalskeysortkeykey
ew_arrayarrayforeachkeysortaskeyval
ew_arraykeyarrvalretur
ew_array
fr