PHP 面接でよく使用されるアルゴリズム (推奨)_php の例

1. バブルソート

基本的な考え方:

ソート対象の配列を後ろから前へ（逆順で）複数回スキャンし、隣接する2つの値の順序がソートに必要なルールに矛盾していることが判明した場合、2つの値をソートします。交換されます。このように、小さい（大きい）値が後ろから前に徐々に移動します。

//バブルソート

リーリー

2. クイックソート

基本的な考え方:

配列内の要素 (ほとんどの場合最初の要素) をルーラーとして選択し、配列を 1 回スキャンし、ルーラーより小さい要素をルーラーの前に並べ替え、ルーラーより大きいすべての要素をルーラーの後に並べ替えて、それぞれを再帰します。 subsequence すべてのシーケンスが同じ順序になるまで、より小さなシーケンスに分割します。

//クイックソート

リーリー

三点・二点探索

基本的な考え方:

データが昇順に並べ替えられていると仮定します。指定された値 x に対して、現在の位置の値が x より小さい場合、検索は成功します。位置の値、シーケンスの前半で検索します。x が現在の位置の値より大きい場合、それが見つかるまでシーケンスの後半で検索を続けます。 (データ量が多い場合にご利用ください)

//二分探索

リーリー

4. 順次検索

基本的な考え方:

配列の最初の要素から開始して、1 つずつ下方向に検索します。ターゲットと一致する要素があれば、検索は成功します。最後の要素までターゲット要素が存在しない場合、検索は失敗します。

//逐次検索

リーリー

5. ファイルの下のすべてのファイルとサブフォルダーを走査できる関数を作成します

リーリー

6. 標準 URL からファイル拡張子をできるだけ効率的に抽出する関数を作成します

リーリー

7. 文字化けせずに中国語の文字列をインターセプトする方法

mb_substr を使用できますが、php_mbstring.dll が php.ini にロードされていることを確認する必要があります。つまり、「extension=php_mbstring.dll」という行が存在し、コメントアウトされていないことを確認してください。そうしないと、未定義の関数の問題が発生します。起こる。

上記の PHP 面接でよく使用されるアルゴリズム (推奨) は、すべて編集者が共有した内容ですので、参考にしていただければ幸いです。また、Script Home をサポートしていただければ幸いです。