PHP でキャッシュアウトするためのいくつかの一般的なアルゴリズム

WBOY
リリース: 2016-06-13 13:01:32
オリジナル
1104 人が閲覧しました

PHP で実装されたいくつかの一般的なアルゴリズム
/バブル ソート (配列ソート)
関数 bubble_sort($array)
{
$count = count($array)
($count
for($i=0; $i for($j=$count-1; $j>$i; $j--){
If ($array[$j]                                                                                                                                                             $array[$j] = $array[$j-1]; $array[$j-1] = $tmp;                                                                                                                                                                                                                                                                                              }
$array を返す
}

//クイックソート(配列ソート)
function Quick_sort($array) {
If (count($array)
$key = $array[0]
$left_arr = array(); $right_arr = array();

for ($i=1; $i If ($array[$i] $left_arr[] = $array[$i];
それ以外 $right_arr[] = $array[$i];
}

$left_arr = クイックソート($left_arr)
$right_arr = Quick_sort($right_arr);

return array_merge($left_arr, array($key), $right_arr); }

//二分探索 (配列内の要素を検索)
関数 bin_sch($array, $low, $high, $k){
If ($low $mid = intval(($low+$high)/2); If ($array[$mid] == $k){
$ midを返します。 }elseif ($k < $array[$mid]){

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート