Scribd
Upload
36 views6 pages

Code Linearsearch

The document contains Java code for a simple console application that validates user input, generates a random array, and performs a linear search for a specified key. It includes classes for validation, array handling, and searching, with error handling for input and array generation. The main method orchestrates the user interaction and displays the results of the search.

Uploaded by

nguyendangquang913
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
36 views6 pages

Code Linearsearch

The document contains Java code for a simple console application that validates user input, generates a random array, and performs a linear search for a specified key. It includes classes for validation, array handling, and searching, with error handling for input and array generation. The main method orchestrates the user interaction and displays the results of the search.

Uploaded by

nguyendangquang913
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Validator

package utils;

import [Link];
import [Link];

public class Validator {

private static final Scanner SCANNER = new Scanner([Link]);

private Validator() {//constructer ngan ko cho khoi tao doi tuong

/**
*
* @param messageInfo message info want to enter number
* @param messageErrorOutOfRange range of enter number
* @param messageErrorNumber data type of enter number
* @param min min value of enter number
* @param max max value of enter number
* @return
*/
public static int getInt(String messageInfo, String messageErrorOutOfRange,
String messageErrorNumber, int min, int max) {
do {
try {//de bat loi nhap sai dinh dang
[Link](messageInfo);
int number = [Link]([Link]());// chuyen chuoi so
"12345"thanh so 12345
if (number >= min && number <= max) {
return number;
} else {
[Link](messageErrorOutOfRange);
}
} catch (Exception e) {
[Link](messageErrorNumber);
}
} while (true);
}

}
package entity;
/**
*
* @author Dell
*/
public class LinearSearch {

private int[] array;


public LinearSearch(int[] array) {
[Link] = array;
}

public int searchFirstIndex(int key) {


for (int i = 0; i < [Link]; i++) {
if (array[i] == key) {
return i;
}
}
return -1;
}
}package ui;

import [Link];
import [Link];
import [Link];
import [Link];
import [Link];

public class Main {

public static void main(String[] args) {


int number = [Link]("Enter number of array", "Please enter number
> 0",
"Please enter integer number", 1, Integer.MAX_VALUE);
int key = [Link]("Enter search value", "Error range!",
"Please enter integer number", Integer.MIN_VALUE,
Integer.MAX_VALUE);

Array array = new Array(number);


int[] randomArray = null;
try {
randomArray = [Link](number);
} catch (Exception ex) {
[Link]([Link]());
}

[Link]("The array:" + [Link]());


LinearSearch linear = new LinearSearch(randomArray);
int index = [Link](key);
if (index == -1) {
[Link]("Can not found key!");
} else {
[Link]("Found " + key + " at index: " + index);
}

}
}package entity;

import [Link];
public class Array {

private int[] array;


//constructer

public Array(int number) {


array = new int[number];
}

/*
if enter a number<0 throw excep
get a random array = integer < [Link]
*/
public int[] getRandomArray(int number) throws Exception {
if (number <= 0) {
throw new Exception("number parameter must be >0");
}
Random random = new Random();
for (int i = 0; i < [Link]; i++) {
array[i] = [Link]([Link]);
}
return array;
}
/*
toString to print out string start with digit" [ "and add number, if number -> add"
,"
when i = arraylength-1 add "]" when done return str.
*/
@Override
public String toString() {
String str = "[";
for (int i = 0; i < [Link]; i++) {
str += array[i];
if ([Link] - 1 == i) {
str += "]";
} else {
str += ", ";
}
}
return str;

You might also like