如何使用PHP實(shí)現(xiàn)順序查找和二分查找算法

發(fā)布時(shí)間：2022-03-24 13:34:49 來源：億速云閱讀：161 作者：小新欄目：web開發(fā)

這篇文章主要介紹了如何使用PHP實(shí)現(xiàn)順序查找和二分查找算法，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

使用PHP描述順序查找和二分查找（也叫做折半查找）算法，順序查找必須考慮效率，對象可以是一個(gè)有序數(shù)組

//二分查找（數(shù)組里查找某個(gè)元素）
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;
}
//順序查找（數(shù)組里查找某個(gè)元素）
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;
 }
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“如何使用PHP實(shí)現(xiàn)順序查找和二分查找算法”這篇文章對大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!

向AI問一下細(xì)節(jié)

如何使用PHP實(shí)現(xiàn)順序查找和二分查找算法

使用PHP描述順序查找和二分查找（也叫做折半查找）算法，順序查找必須考慮效率，對象可以是一個(gè)有序數(shù)組

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

使用PHP描述順序查找和二分查找（也叫做折半查找）算法，順序查找必須考慮效率，對象可以是一個(gè)有序數(shù)組