pptv web前端面试题答案

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

//php快排
function quickSort(&$arr){
$arr_left=new array();
$arr_right=new array();
$len=count($arr);
$key=$arr[0];
for($i=0;$i<$len;$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<arr.length;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<arr.length;i++){
if(arr[i]==key)
return (i==arr.length+1)? i:false;
}