PHP笔试题二

 
二、算法题
1. 使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组
//冒泡排序（数组排序）

以下为引用的内容： function bubble_sort($array) {         $count = count($array);         if ($count <= 0) return false;         for($i=0; $i<$count; $i++){                 for($j=$count-1; $j>$i; $j--){                         if ($array[$j] < $array[$j-1]){                                 $tmp = $array[$j];                                 $array[$j] = $array[$j-1];                                 $array[$j-1] = $tmp;                         }                 }         }         return $array; } //快速排序（数组排序） function quick_sort($array) {         if (count($array) <= 1) return $array;         $key = $array[0];         $left_arr = array();         $right_arr = array();         for ($i=1; $i<count($array); $i++){                 if ($array[$i] <= $key)                         $left_arr[] = $array[$i];                 else                         $right_arr[] = $array[$i];         }         $left_arr = quick_sort($left_arr);         $right_arr = quick_sort($right_arr);         return array_merge($left_arr, array($key), $right_arr); }

2. 使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组
//二分查找（数组里查找某个元素）

以下为引用的内容： function bin_sch($array, $low, $high, $k){      if ($low <= $high){          $mid = intval(($low+$high)/2);          if ($array[$mid] == $k){              return $mid;          }elseif ($k < $array[$mid]){              return bin_sch($array, $low, $mid-1, $k);          }else{              return bin_sch($array, $mid+1, $high, $k);          }      }      return -1;  }  //顺序查找（数组里查找某个元素） function seq_sch($array, $n, $k){      $array[$n] = $k;      for($i=0; $i<$n; $i++){          if($array[$i]==$k){              break;          }      }      if ($i<$n){          return $i;      }else{          return -1;      }  }