Javaプログラミング学習サイト ゆるゆるプログラミング

・Javaソースダウンロード(LinearSearchInt.java)

リニアサーチ(線形探索法)のJavaソースコードです。このアルゴリズムは、配列に格納されている値を単純に探索する方法です。

}

このソースについての記事はこちら「値の探索(整数)」です。

LinearSearchInt.javaをダウンロード

ダウンロードしたファイルはzip形式です。解凍して使ってください。Windowsの場合、ダウンロードしたzipファイルをマウスの右ボタンでクリックして表示されるポップアップメニューから「すべて展開(T)」で解凍できます。

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 + "]にあります" );
	}
}

このソースについての記事はこちら「値の探索(整数)」です。

 

■新着情報

2022.07.07 外部プログラムの実行 exeファイル実行
2022.07.06 完全数 6=1+2+3

■広告

 

 

 

 

Topへ