pptv android面试题,pptv web前端面试题答案

这是星期一考完试，答应星期三补上的，代码很简单，就不写注释了

//php快排

function quickSort(&$arr){

$arr_left=new array();

$arr_right=new array();

$len=count($arr);

$key=$arr[0];

for($i=0;$i

if($key>=$arr[$i])

$arr_left[]=$arr[$i];

else

$arr_right[]=$arr[$i];

}

quickSort($arr_left);

quickSort($arr_right);

array_merge($arr_left,$key,$arr_right);

}

//js冒泡

function bubbleSort(&arr){

for(var i=0;i

for(var j=arr.lenght-1;j>i;j--){

if(arr[j]>arr[j+1]){

var temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

return 0;

}

//php二分查找

function binarySearch($arr,$key,$low,$hight){

$middle=floor(($low+$hight)/2);

if($key==$arr[$middle]) return $middle;

else if($key>$arr[$middle){

$low=$middle+1;

binarySearch($arr,$key,$low,$height);

}

else{

$hight=$middle-1;

binarySearch($arr,$key,$low,$height);

}

}

顺序查找是我优化之后的写法

//js顺序查找

function SequentialSearch(arr,key){

for(var i=0;i

if(arr[i]==key)

return (i==arr.length+1)? i:false;

}