|
//バブルソート
//ランダムな配列を与えるだけです
$arr = 配列(0,2,10,9,19,23,89,112,321,234);
//統計配列
$num = count($arr);
// 逆の順序でバブリングします
for($i=0;$i
for($m=0;$m
if($arr[$m]
$temp = $arr[$m];
$arr[$m] = $arr[$m+1];
$arr[$m+1] = $temp;
}
// $arr[$m] をエコーします。'
';
}
}
//ソート結果を出力
var_dump($arr);
//バブル順に並べます
for($x=0;$x
for($y=0;$y
if($arr[$y]>$arr[$y+1]){
$temp = $arr[$y];
$arr[$y] = $arr[$y+1];
$arr[$y+1] = $temp;
}
}
}
//ソート結果を出力
var_dump($arr);
//二分探索
関数二分法($array,$k,$low=0,$high=0){
if(count($array)!= 0 && $high == 0){
$high = count($array);
}
if($low
$mid = intval(($low+$high)/2);
if( $array[$mid] == $k ){
$mid を返します;
}elseif( $k
二分法を返します($array,$k,$low=0,$mid-1);
}その他{
二分法を返します( $array,$k,$mid+1,$high);
}
}その他{
false を返します;
}
}
//検索結果を出力します
エコー二分法($arr,23);
|
