0、1、2 のリンク リストを並べ替える JavaScript プログラム

このチュートリアルでは、0、1、2 のリンク リストを並べ替える JavaScript プログラムを学習します。並べ替えアルゴリズムはどのプログラミング言語にも不可欠であり、JavaScript も例外ではありません。 0、1、2 のリンク リストの並べ替えは、開発者がインタビューや実際のアプリケーションをコーディングする際に直面する一般的な問題です。

それでは、JavaScript プログラミングを使用して 0、1、2 のリンクされたリストを並べ替える方法を詳しく見てみましょう。

並べ替えとは何ですか?

並べ替えは、要素を特定の順序 (昇順または降順) で並べるプロセスです。これはコンピューター サイエンスの基本的な操作であり、現実世界のシナリオで数多くの応用例があります。並べ替えアルゴリズムは、効率的な検索のためにデータを整理し、冗長性を削減し、空間と時間の複雑さを最適化するために使用されます。

JavaScript での並べ替えの例をいくつか示します。

例 1 - 数値の配列を昇順に並べ替えます:

例 2 - 文字列の配列をアルファベット順に並べ替えます:

リンクリストとは何ですか?

リンク リストは、ポインタによってリンクされたノードで構成される線形データ構造です。各ノードには、データ要素とリスト内の次のノードへの参照が含まれています。リンク リストは、データのサイズが頻繁に変化する動的データ構造でよく使用されます。

目標は、0、1、2からなるリンクリストを順番に並べて表示することです。例を挙げて理解してみましょう:

0、1、2の連結リストをソートするアルゴリズム

カウントソートアルゴリズムを使用して0、1、2のリンクリストをソートする手順 -

- リンクされたリストの先頭を入力として受け取る関数 sortList(head) を定義します。

STEP2 - サイズ 3 のカウント配列 count[] を、すべての要素が 0 に等しいように初期化します。

ステップ 3 - リンク リストを走査し、配列内の対応するインデックスにあるノード データの数を増やします。

ステップ 4 - リンク リストを再度調べて、ノード データをカウントが 0 より大きい最小のインデックス値に置き換えます。

ステップ 5 - 置換ごとにノード データ数を減らします。

ステップ 6 - 並べ替えの前後にリンクされたリストを印刷します。

ここで、JavaScript を使用して実装する例を使用して、上記のアルゴリズムを理解してみましょう。 ＃＃＃例＃＃＃ 次の JavaScript プログラムは、カウントソートアルゴリズムを使用して、0、1、および 2 を含むリンクリストをソートします。このアルゴリズムは、まずリスト内の 0、1、および 2 の出現頻度をカウントし、次に各値のカウントに基づいてリスト内のノードの値を更新します。

全体として、上記の Javascript プログラムは、カウント手法を使用して、0、1、2 のみを含むリンク リストを並べ替える効率的な方法を示しています。このアルゴリズムの時間計算量は O(n)、空間計算量は O(1) であるため、この特定の並べ替え問題に対する最適な解決策となります。

以上が0、1、2 のリンク リストを並べ替える JavaScript プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。