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;
 }