常見的php 經典演算法總結

2021-08-20 16:56:05 字數 1231 閱讀 3938

1、簡單常見的資料結構演算法實現

氣泡排序(陣列排序)  

function bubble_sort( $array)  

}  }  return $array;  

}  快速排序(陣列排序)  

function quick_sort($array ) elseif ( $k < $array[$mid])else   

}   

return -1;   

}   

順序查詢(陣列裡查詢某個元素)  

function  seq_sch($array, $n,  $k)   

}   

if ($i<$n)else   

}   

線性表的刪除(陣列中實現)  

function delete_array_element($array , $i)  

array_pop ($array);  

return $array ;  

}  2、php內建字串函式實現  

字串長度  

function strlen ($str)  

else  

}  return $count;  

}  擷取子串  

function substr($str, $start,  $length=null)  

}  if ($length  > 0)  

}  if ( $length < 0)  

}  return $substr;  

}  字串翻轉  

function strrev($str)  

return $rev_str;  

}  字串比較  

function strcmp($s1,  $s2)  

return $s;   

}  簡單解碼函式(與php_encode函式對應)  

function php_decode($str)  

return $s;   

}  簡單加密函式(與php_decrypt函式對應)  

function php_encrypt($str)  

}  }  return $enstr;  

}  簡單解密函式(與php_encrypt函式對應)  

function php_decrypt($str)  

}  }  return $enstr;  

}  

常見經典排序演算法總結

演算法幾乎是每個軟體從業者都會或多或少需要接觸的內容,而排序則是演算法中最基礎的內容,這篇文章整理了常見的經典排序演算法,並對於演算法的實現和要點進行整理。氣泡排序顧名思義,公升序排序的時候小的元素像氣泡一樣乙個乙個的浮上去,對於n個元素,通過兩層迴圈來完成排序,外層迴圈n 1次,下標用來記錄已排序...

PHP各種常見經典演算法總結 排序 查詢 翻轉等

氣泡排序演算法 public function test public function bubblesort arr return arr 快速排序 public function quick sort arr base num arr 0 選擇乙個標尺 選擇第乙個元素 初始化兩個陣列 left ...

PHP面試常見演算法 函式總結

3.寫5個不同的自己的函式,來擷取乙個全路徑的檔案的副檔名,允許封裝php庫中已有的函式。url dir upload.image.jpg找出jpg或者.jpg 1.return strrchr filename,strrchr 函式查詢字串在另乙個字串中最後一次出現的位置,並返回從該位置到字串結尾...