インタビュー、アルゴリズムは実用的な仕事に関与非常に単純なPHPであるため、関連するアルゴリズムに関連するテストサイトは、多くのではなく、また、面接の基本的な研究のための筆記試験の一部に表示され、ほとんどがソートアルゴリズムで調べて、そして、するために理解し、バブルソートを実装することは最優先事項です。
一般的なソートアルゴリズム
- バブルソート
- 直接挿入ソート
- シェルソート
- 選択ソート
- ヒープソート
- マージソート
多くの場合、質問:このアルゴリズムは、より速く、より効率的でしょうか?(マージソートの優先順位がある場合、ない場合は、ソートクイック]を選択)
原則のバブルソート
交換か交換に逆の順序であれば二つの隣接する数字は、比較されます。
O(N ^ 2)の時間複雑度
空間複雑度との間の:O(1)
実現のバブルソート
for ($i=0, $c=count($arr); $i < $c ; $i++) {
for ($j=0; $j < $c-1; $j++) {
if($arr[$j] > $arr[$j+1]){
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}