テーブルの挿入ソートについては、「挿入ソート (概念)」で簡単に説明します。簡単にまとめて記事にしましたので、必要な方は参考にしてください。
テーブル挿入ソートは、その名前が示すように、インデックス テーブルを使用して元のテーブルを挿入ソートする利点は、元のテーブル内の要素を移動するプロセスを節約できることです。もちろん、単一の整数配列内の要素を移動するのは非常に便利ですが (実験目的のみ)、やや複雑な構造を持つテーブルの場合、テーブル内の要素を移動するのは実際には簡単ではありません。たとえば、(次の PHP の 2 次元配列)
$arr = array (
1=> array ( "uname"=>'张三','年齢'=>20,'occu'=>'PHP プログラマー'),
2=> array ( " uname"=>'李思','年齢'=>27,'occu'=>'PHP プログラマー'),
3=> array ( "uname "=>'赵五','年齢'=>19,'occu'=>'PHP プログラマー'),
4=> array ( "uname" =>'王六','年齢'=>33,'occu'=>'PHP プログラマー'),
5=> 配列 ( "uname"= >'Liu Da','age'=>35,'occu'=>'PHP プログラマー'),
6=> 配列 ( "uname"=> ;'公子经','年齢'=>29,'occu'=>'PHP プログラマー'),
7=> 配列 ( "uname"=> '公子小白','年齢'=>26,'occu'=>'PHP プログラマー'),
8=> array ("uname"=> 'Guan Zhong','age'=>80,'occu'=>'PHP プログラマー'),
9=> array ( "uname"=>' Kongqiu','age'=>76,'occu'=>'PHP プログラマー'),
10=> 配列 ( "uname"=>'Zengzi' ,'age'=>66,'occu'=>'PHP プログラマー'),
11=> 配列 (" uname"=>'zisi',' age'=>55,'occu'=>'PHP プログラマー'),
12=> array (" uname"=>'Zuo Qiuming','age '=>32,'occu'=>'PHP プログラマ'),
13=> 配列 ( "uname"=>'孟子','年齢'= >75,'occu'=>'PHP プログラマー'),
14=> array (" uname"=>'Song Xianggong','age'=> ;81,'occu'=>'PHP プログラマー'),
15=> 配列 (" uname"=>'秦牧公','age'=> 22,'occu'=>'PHP プログラマー'),
16=> array (" uname"=>'Chuzhuang の王','age'=> 45,'occu'=>'PHP プログラマ'),
17=> 配列 ( "uname"=>'Zhao Dun','age'=>58 ,'occu'=>'PHP プログラマー'),
18=> 配列 ( "uname"=>'Lian Po','age'=>18, 'occu'=>'PHP プログラマー'),
19=> 配列 ( "uname"=>'Lin Xiangru','age'=>39,' occu'=>'PHP プログラマー'),
20=> 配列 (" uname"=>'老子','age'=>100,'occu' =>'PHP プログラマー'),
);
この配列に対して、年齢をソートするだけで各要素の位置を変更したくない場合は、テーブル挿入ソートを使用できます。インデックス テーブルを使用して現在のテーブルを並べ替えます。
さて、テーブル挿入ソートの分析を始めます。まずインデックス テーブルが必要です。テーブル構造は次のとおりです (例として PHP を使用しています)
array (
Index=> array ( 'next '=>value)
)
index は、元のテーブル内の要素の次のインデックスであり、その次のインデックスを指します
たとえば、次の要素はソートする必要があります。
仮に添字が 1 から始まると考え、開始インデックスとして 0 が使用されます。並べ替え後のインデックス テーブル (テーブル B と呼ばれる) は次のようになります。
次に、この例に従って、このインデックス テーブルを段階的に構築します
ステップ 1:初期化 インデックス テーブルは、その 2 つの要素
を設定します。 ステップ 2: テーブル A を走査します。 現在、テーブル A の 2 番目の要素の値は 5 です。次に、インデックス テーブル (以降、B テーブルと呼びます) の 0 ビットの次の値から開始して、A[$next] と 5 のサイズを順に比較します。 B テーブルの走査を終了する条件は 2 つあります。 1 つは $next が 0 であり、もう 1 つは A[$next] が 5 以上でなければならないということです。
A[1] は 5 より大きいため、B[0] の次の値を変更します。
$next = B[0][next] 1 から開始
while ($next は 0 に等しくない){
if(A[ $next]
$next = B[$next][next] このときの値$next の値は 0
If(A[$next]>=5)
ループから抜け出す
}
If($next = 0) //B テーブルの最後の要素まで、5 より大きい要素がまだないことを示し、その後、B[2] の次の値を次のように設定します。 0, B[1 の次の値] は 2 に設定され、その他は変更されません
If($next が 0 に等しくない) //A[$next] の値がより大きいことを示しますまたは 5 に等しい場合、 B[0][next] を 2 に設定し、B[2][next] を 1 に設定します
3 番目のステップは、A テーブルの現在の値を走査することです。 A テーブルの 3 番目の要素の 9 は 9 です。この手順は 2 番目の手順と同じなので、ここでは繰り返しません。 3 番目のステップの後、テーブル A と B は次のようになります。
B[3][next] = B[2][next]
B[2][next] = 3
ステップ 4: 2 番目のステップと同様に、A テーブルと B テーブルは次のとおりです
B[4][next] = B[2 ][next]
B[2][next] = 4
この時点で、インデックス テーブルの構築方法が導入されました。明確に紹介できたかわかりませんが、ご不明な点がございましたら、以下にメッセージを残していただければ、確認後できるだけ早く返信させていただきます。
以下では、PHP を使用してテーブル挿入ソートを実装します。テスト データは、記事の冒頭で 2 次元配列を使用します。
$link = array (); // リンクリスト
$link [0]= array ('next'=>1);// リンクリストを初期化 $link 最初の要素のみが使用されます先頭として
$link [1]= array ('next'=>0) //最初の要素を $link
/*
* 2 番目の要素から開始して配列の走査を開始します
*/
for ( $i =2; $i
$p = $arr [ $i ]; // ソート対象の現在の要素を格納
$index =0;
$next = 1; // リンクされたリストを開始位置
から検索します while ( $next !=0){
if ( $arr [ $next ]['age']
$index = $next;
$next = $link [ $next ]['next']; > else ブレーク ; >
if ( $next == 0){$link [ $i ]['next'] = 0;
$link [ $index ][ 'next'] = $i ;
}
else
{$link [ $i ]['next']= $next ; $link [ $index ]['next']= $i ;
}
}
これでインデックス テーブルが構築されました。このインデックス テーブルを走査する限り、私たちが望む効果が得られます。以下は結果を出力するコードです
$next = $link [0]['next'];
while ( $next !=0){
print_r ( $arr [ $next ]);
$next = $link [ $next ]['next']
}
上記のコードから、テーブル挿入ソートの時間計算量が依然として O(n²)
であることがわかります。上記はすべてのテーブル挿入ソートの内容です。以下にメッセージを残してください。一緒に話し合って改善していきましょう。

PHPは、現代のWeb開発、特にコンテンツ管理とeコマースプラットフォームで依然として重要です。 1)PHPには、LaravelやSymfonyなどの豊富なエコシステムと強力なフレームワークサポートがあります。 2)パフォーマンスの最適化は、Opcacheとnginxを通じて達成できます。 3)PHP8.0は、パフォーマンスを改善するためにJITコンパイラを導入します。 4)クラウドネイティブアプリケーションは、DockerおよびKubernetesを介して展開され、柔軟性とスケーラビリティを向上させます。

PHPは、特に迅速な開発や動的なコンテンツの処理に適していますが、データサイエンスとエンタープライズレベルのアプリケーションには良くありません。 Pythonと比較して、PHPはWeb開発においてより多くの利点がありますが、データサイエンスの分野ではPythonほど良くありません。 Javaと比較して、PHPはエンタープライズレベルのアプリケーションでより悪化しますが、Web開発により柔軟性があります。 JavaScriptと比較して、PHPはバックエンド開発により簡潔ですが、フロントエンド開発のJavaScriptほど良くありません。

PHPとPythonにはそれぞれ独自の利点があり、さまざまなシナリオに適しています。 1.PHPはWeb開発に適しており、組み込みのWebサーバーとRich Functionライブラリを提供します。 2。Pythonは、簡潔な構文と強力な標準ライブラリを備えたデータサイエンスと機械学習に適しています。選択するときは、プロジェクトの要件に基づいて決定する必要があります。

PHPは、サーバー側で広く使用されているスクリプト言語で、特にWeb開発に適しています。 1.PHPは、HTMLを埋め込み、HTTP要求と応答を処理し、さまざまなデータベースをサポートできます。 2.PHPは、ダイナミックWebコンテンツ、プロセスフォームデータ、アクセスデータベースなどを生成するために使用され、強力なコミュニティサポートとオープンソースリソースを備えています。 3。PHPは解釈された言語であり、実行プロセスには語彙分析、文法分析、編集、実行が含まれます。 4.PHPは、ユーザー登録システムなどの高度なアプリケーションについてMySQLと組み合わせることができます。 5。PHPをデバッグするときは、error_reporting()やvar_dump()などの関数を使用できます。 6. PHPコードを最適化して、キャッシュメカニズムを使用し、データベースクエリを最適化し、組み込み関数を使用します。 7

PHPが多くのWebサイトよりも優先テクノロジースタックである理由には、その使いやすさ、強力なコミュニティサポート、広範な使用が含まれます。 1)初心者に適した学習と使用が簡単です。 2)巨大な開発者コミュニティと豊富なリソースを持っています。 3)WordPress、Drupal、その他のプラットフォームで広く使用されています。 4)Webサーバーとしっかりと統合して、開発の展開を簡素化します。

PHPは、特にWeb開発の分野で、最新のプログラミングで強力で広く使用されているツールのままです。 1)PHPは使いやすく、データベースとシームレスに統合されており、多くの開発者にとって最初の選択肢です。 2)動的コンテンツ生成とオブジェクト指向プログラミングをサポートし、Webサイトを迅速に作成および保守するのに適しています。 3)PHPのパフォーマンスは、データベースクエリをキャッシュおよび最適化することで改善でき、その広範なコミュニティと豊富なエコシステムにより、今日のテクノロジースタックでは依然として重要になります。

PHPでは、弱い参照クラスを通じて弱い参照が実装され、ガベージコレクターがオブジェクトの回収を妨げません。弱い参照は、キャッシュシステムやイベントリスナーなどのシナリオに適しています。オブジェクトの生存を保証することはできず、ごみ収集が遅れる可能性があることに注意する必要があります。

\ _ \ _ Invokeメソッドを使用すると、オブジェクトを関数のように呼び出すことができます。 1。オブジェクトを呼び出すことができるように\ _ \ _呼び出しメソッドを定義します。 2。$ obj(...)構文を使用すると、PHPは\ _ \ _ Invokeメソッドを実行します。 3。ロギングや計算機、コードの柔軟性の向上、読みやすさなどのシナリオに適しています。


ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

MantisBT
Mantis は、製品の欠陥追跡を支援するために設計された、導入が簡単な Web ベースの欠陥追跡ツールです。 PHP、MySQL、Web サーバーが必要です。デモおよびホスティング サービスをチェックしてください。

MinGW - Minimalist GNU for Windows
このプロジェクトは osdn.net/projects/mingw に移行中です。引き続きそこでフォローしていただけます。 MinGW: GNU Compiler Collection (GCC) のネイティブ Windows ポートであり、ネイティブ Windows アプリケーションを構築するための自由に配布可能なインポート ライブラリとヘッダー ファイルであり、C99 機能をサポートする MSVC ランタイムの拡張機能が含まれています。すべての MinGW ソフトウェアは 64 ビット Windows プラットフォームで実行できます。

ZendStudio 13.5.1 Mac
強力な PHP 統合開発環境

EditPlus 中国語クラック版
サイズが小さく、構文の強調表示、コード プロンプト機能はサポートされていません

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境
