/*下のテキストファイルの中身は9999個の全て異なる4桁以下の正整数が1行に1つ書かれたものです。
ここを作るといわれても何をすればいいんでしょうか。
推測でもいいのでこれじゃない?というのがあれば教えてもらえませんか
*/
package ex11;
import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.Scanner;
public class LinearSearch {
private final int n = 9999;
private int[] table = new int[n];
public LinearSearch(String filename) {
try {
// ここを作る
} catch (FileNotFoundException e) { System.out.println(filename + "が見つかりません。"); } catch (IOException e) { System.out.println(e); }
}
public void search(int key) {
// ここを作る
// 線形探索でkeyを探す
}
public void show() {
// ここを作る
// 表の要素を全て表示する
}
public static void main(String[] args) {
// 以下の3行のいずれかを使う
String filename = "rand.txt";
//String filename = "reverse.txt";
//String filename = "sorted.txt";
LinearSearch table = new LinearSearch(filename); table.show(); System.out.println("key=1000を探索"); table.search(1000); System.out.println("key=9412を探索"); table.search(9412); System.out.println("key=2を探索"); table.search(2); System.out.println("key=10000を探索"); table.search(10000);
}
}
あなたの回答
tips
プレビュー