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
それ以外
$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]){