Java での要素の並べ替えと検索

並べ替えと検索は、配列に対して実行できる基本的な操作です。並べ替えとは、指定されたリストまたは配列の要素を昇順または降順に並べ替えることを意味し、検索とは、リスト内の要素またはそのインデックスを見つけることを意味します。

これらの操作を実行するために利用できるさまざまなアルゴリズムがありますが、この記事では、Java で要素を並べ替えたり検索したりするためにそれらのいくつかを使用します。一つ一つ勉強していきます。

方法 1: 配列の組み込みメソッドを使用する

このセクションでは、配列内の要素の並べ替えと検索に役立つ次のメソッドについて説明します。

sort() - パラメータとして渡された配列を昇順に並べ替える Arrays クラスの静的メソッドです。

＃＃＃文法＃＃＃ リーリー

binarySearch()

- これは Arrays クラスの静的メソッドでもあります。これは 2 つのパラメータを受け入れます。1 つ目は要素を検索する必要がある配列で、2 つ目はその配列内で見つける必要がある要素です。 引数として渡された要素のインデックス番号を返します。

＃＃＃文法＃＃＃ リーリー ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

方法 2: カスタム ロジックを使用する

バブルソートを使用して並べ替えます

＃＃＃アルゴリズム＃＃＃

ステップ 1

- まず、シフトされた要素を一時的に格納するために、「araylist」という名前の配列と「temp」という名前の整数変数を宣言して初期化します。

ステップ 2

- 2 つの for ループを使用して、i 番目の位置要素と i-1 番目の要素を比較します。 2 番目の for ループ内に if ブロックを作成してどの要素が大きいかを確認し、シフト操作を実行して要素を昇順に並べ替えます。

• ステップ 3
- 各ループを使用して、ソートされた配列を出力します。

• ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

  線形検索を使用した検索
• ＃＃＃アルゴリズム＃＃＃
  ステップ 1
- まず、「araylist」という名前の配列と、配列内で検索する「searchElem」という名前の整数変数を宣言して初期化します。また、「isFound」と「locate」という 2 つの整数変数も必要です。

ステップ 2

- 次に、配列の長さまで実行される for ループを作成します。このループでは、if ブロックを使用して、配列内に「searchElem」が存在するかどうかを確認します。利用可能な場合、そのインデックスは変数「locate」に格納され、変数「isFound」は 1 に増分されます。

ステップ 3

- 次に、変数 "isFound" が 1 に増加するかどうかを確認するための if else ブロックを作成します。これが 1 に等しい場合は、要素が見つかったことを意味し、インデックスを返します。そうでない場合は、else ブロック内のステートメントが実行されます。

• ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃ この記事では、配列要素を並べ替え、検索操作を実行してその配列の特定の要素を見つける方法について説明しました。 「sort()」と呼ばれる組み込みメソッド、または任意の並べ替えおよび検索アルゴリズムを使用できます。

以上がJava での要素の並べ替えと検索の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。