値の探索(整数)

はじめに

ここでは、リニアサーチ線形探索法)を使って配列の値を探索する方法を説明します。

この方法は単純で、配列の最初の値から順番に、検索する値と同じ値を探していきます。同じ値が見つかったら処理を終了します。

以下の図は、要素数が7個の任意の整数が格納されている配列です。右方向の矢印は値を探す順番を表しています。

整数値のリニアサーチ

例えば、67を見つける場合、配列添え字0から6まで順番に値が67を探していきます。

整数値のリニアサーチの動作

この例では、配列の5番目の値(添え字4)が67です。

この方法は単純な方法なので、プログラミングは簡単です。

ただし、配列に格納されている値を順番に探索していくため、要素数が多いと検索するのに時間がかかるというデメリットがあります。要素数が少ない配列の場合は、この方法は実用的です。

Javaソースコード

以下は、リニアサーチ線形探索法)のJavaソースコード例です。

LinearSearchInt.java

001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018
019
020
021
022
023
024
025
026
027
028
029
030
031
032
033
034
035
036
037
038
039
040
041
042
043
044
public class LinearSearchInt {
	// 指定した値を配列から検索
	//   検索対象の値を格納した配列ary
	//   検索する値をseekval
	static int linearsearch( int[] ary, int seekval )
	{
		// forで順番に値を比較する
		for ( int i = 0; i < ary.length; i++ )
		{
			// 一致する値が見つかった場合、その添え字を戻す
			if ( ary[ i ] == seekval )
				return i;
		}

		// seekvalと一致する値が無い場合、-1を戻す
		return -1;
	}


	// メイン
	public static void main( String[] args ) {
		// 配列に任意の値を格納
		int[] ary = { 84, 17, 33, 2, 67, 55, 49 };

		// 値の検索
		int ans, seekval;

		// 67を検索
		seekval = 67;
		ans = linearsearch( ary, seekval );
		if ( 0 > ans )
			System.out.println( seekval + "は配列に存在しません!" );
		else
			System.out.println( seekval + "はary[" + ans + "]にあります" );

		// 5を検索
		seekval = 5;
		ans = linearsearch( ary, seekval );
		if ( 0 > ans )
			System.out.println( seekval + "は配列に存在しません!" );
		else
			System.out.println( seekval + "はary[" + ans + "]にあります" );
	}
}

コンパイル ソースコードが「ANSI」の場合

C:\talavax\javasample>javac -encoding sjis LinearSearchInt.java

コンパイル ソースコードが「UTF-8」の場合

C:\talavax\javasample>javac LinearSearchInt.java

実行

C:\talavax\javasample>java LinearSearchInt

出力結果

67は配列のary[4]にあります
5は配列に存在しません!

検索する値が見つかった場合、配列添え字配列の位置)を出力しています。

Javaソースコードの解説

それでは、ここからソースコードを解説していきます。

001
public class LinearSearchInt {

クラス名を、LinearSearchとしています。

002
003
004
005
006
	// 指定した値を配列から検索
	//   検索対象の値を格納した配列ary
	//   検索する値をseekval
	static int linearsearch( int[] ary, int seekval )
	{

リニアサーチ線形探索法)を行うlinearsearchメソッドです。int型配列aryと検索する値seekvalを渡して配列添え字を戻します。seekvalと同じ値が配列の中に無い場合は-1を戻します。

007
008
009
010
011
012
013
		// forで順番に値を比較する
		for ( int i = 0; i < ary.length; i++ )
		{
			// 一致する値が見つかった場合、その添え字を戻す
			if ( ary[ i ] == seekval )
				return i;
		}

for文を使って、配列の値をary[0]からary[ary.length]まで順番にseekvalと同じ値かを判定し、同じ値であれば添え字変数iの値を戻します。同じ値が見つからない場合はforループを抜けて-1を戻します。

020
021
	// メイン
	public static void main( String[] args ) {

このmainメソッドからプログラムを実行します。

022
023
		// 配列に任意の値を格納
		int[] ary = { 84, 17, 33, 2, 67, 55, 49 };

int型配列を作成し、7個の任意の値を代入しています。

025
026
		// 値の検索
		int ans, seekval;

検索した添え字を格納するint型変数ans、検索する値を格納するint型変数seekvalを宣言しています。

028
029
030
031
032
033
034
		// 67を検索
		seekval = 67;
		ans = linearsearch( ary, seekval );
		if ( 0 > ans )
			System.out.println( seekval + "は配列に存在しません!" );
		else
			System.out.println( seekval + "はary[" + ans + "]にあります" );

linearsearchメソッドに検索する値seekval=67を渡して、値が67の配列添え字変数ansに代入しています。配列の中に67が無い場合、変数ansが-1になります。

036
037
038
039
040
041
042
		// 5を検索
		seekval = 5;
		ans = linearsearch( ary, seekval );
		if ( 0 > ans )
			System.out.println( seekval + "は配列に存在しません!" );
		else
			System.out.println( seekval + "はary[" + ans + "]にあります" );

linearsearchメソッドに検索する値seekval=5を渡して、値が5の配列添え字変数ansに代入しています。配列の中に67が無い場合、変数ansが-1になります。

以上です。

関連コンテンツ

配列に格納されている値を順番に並び替える方法を解説しています。

2019.03.11

同じ型の変数(データ)を複数個まとめて管理するデータの持ちかたがあります。これが配列です。くわしくは、記事をご覧ください。

2016.01.14

ソート(並び替え)アルゴリズムの1つであるバブルソート(bubble sort)について詳しく解説しています。Javaのソースコード付きです。

2023.01.13

ソート(並び替え)アルゴリズムの1つであるクイックソートについて詳しく解説しています。Javaのソースコード付きです。

2019.09.06

処理を繰り返すために使用するfor文について解説しています。

2020.03.23

条件式を判断して処理を分岐する方法を詳しく説明しています。

2023.03.20

プログラミングで使う変数って何?

2020.03.23

メソッドを抜けるときに使用するreturn文について説明しています。

2020.03.20

変数やクラスに格納されている値をコンソール出力する方法は?

2020.03.23

プログラムの最初に実行されるメソッドは?

2022.12.13

Javaのプログラムを書いてみませんか?プログラムの書き方をくわしく説明しています。

2020.03.23

「Javaソースコード」から実行可能な「オブジェクトコード」に変換する方法をくわしく説明しています。

2020.03.23

自然数と整数って何が違う?

2020.03.23

そもそもプログラミングってどういう意味?

2022.08.09

プログラミング言語とは?種類や特徴について説明しています。

2022.08.03

Javaプログラムの構成について解説しています。詳しくは、こちらをご覧ください。

2020.03.23

メソッドの定義方法を詳しく解説しています。Javaのサンプルソースコードを使った説明もあります。

2020.03.23

for文で変数名iがよく使われる理由について説明しています。興味のある方は是非。

2022.08.29

繰り返し処理の作り方を解説しています。

2016.03.02

「ゆるゆるプログラム」のコンテンツを紹介しています。興味のある方はこの記事をご覧ください。

2020.03.23

Javaの学習に役立つソースコードを多数紹介しています。是非、ご覧ください。

2022.09.10

Javaを使った簡単な応用プログラム(生年月日から年齢を計算プログラムなど)を紹介しています。

2022.07.07

Swingパッケージを使ってグラフィック表示を行う方法を解説しています。

2020.03.23

画像フォーマット形式・色・大きさ・傾きなどの変更、特定の図形(文字・記号など)を見つけたり、取り出したりする画像処理について詳しく解説。

2015.11.29

三角形、台形、円などいろいろな図形の面積を計算するプログラムを紹介しています。詳しくは、記事をご覧ください。

2021.05.18

配列を使うJavaソースコードを多数紹介しています。

2021.05.18

繰り返し処理を使ったJavaのソースコードサンプルを紹介しています。

2020.03.23

数学に関係するJavaのメソッドやソースコードなどを紹介しています。

2022.10.25

StringクラスとStringBuilderクラスを利用したプログラミングの仕方を紹介しています。

2016.12.16

日本で使われてきた伝統文様「和柄」について解説しています。

2022.07.27

プログラミング、ITに関する用語をまとめています。

2022.10.17

アルゴリズムって何?

2022.12.29

広告