ヒルソートとは

ヒル ソートは、挿入ソートの一種であり、「削減増分ソート」とも呼ばれます。これは、直接挿入ソート アルゴリズムのより効率的かつ改良されたバージョンです。ヒル ソートは、非安定なソート アルゴリズムです。この方式は、1959 年に提案され、それにちなんで名付けられた「D.L.Shell」によるものです。

ヒルソート

ソート対象の要素の集合を一定の間隔で複数の要素に分割します。シーケンスは個別に挿入され、並べ替えられます。最初に設定した「間隔」は大きく、ソートの各ラウンドで間隔は「間隔」が 1 になるまで徐々に減少します。つまり、最後のステップでは単純な挿入ソートが実行されます。

時間計算量: とインクリメント シーケンスの選択は非安定ソートに関連しています

はじめに:

ヒル ソート (シェル ソート) は挿入ソートの一種で、「ディミニッシング インクリメント ソート」(ディミニッシング インクリメント ソート) とも呼ばれます。これは、挿入ソート アルゴリズムの直接的なより効率的かつ改良されたバージョンです。ヒル ソートは、不安定なソート アルゴリズムです。この方法は、1959 年に D.L. シェルが提案したことにちなんで名付けられました。

ヒルソートとは、添字の特定の増分でレコードをグループ化し、直接挿入ソートアルゴリズムを使用して各グループをソートすることです。増分が徐々に減少するにつれて、各グループにはより多くのキーワードが含まれます。 1 に減少すると、ファイル全体が 1 つのグループに分割され、アルゴリズムが終了します。

以上がヒルソートとはの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。