Thread: Linear Search

Hey Guys,

I've been stuck on part on parts 5-6 for my lab. I have an array that holds random integers and have sorted them. I am using linear search to locate an integer.

I would like to receive some help on parts 5 and 6 please.

Now, I don't know how to calculate the average-running time in code. I am also confused on part 6 when they ask me to repeat for 500 times.

Thank you for the information.

Here is a direct link to the prompt referencing my question:

https://i.imgur.com/2juMme4.png

import java.util.ArrayList;
import java.util.Collections;
import java.util.Random;
import java.util.Scanner;
 
public class LAB1 {
	private int userNumber;
	private ArrayList<Integer> userList = new ArrayList<Integer>();
	private ArrayList<Integer> userCounter = new ArrayList<Integer>();
 
	private static Random rand = new Random();
	private boolean bool = false;
 
	Scanner input = new Scanner(System.in);
 
	public ArrayList<Integer> randomArray() {
 
		while(!bool) {
			System.out.println("Enter a positive number: ");
			userNumber = input.nextInt();
			if(userNumber > 0) {
				bool = true;
			}
		}
		for(int i = 0; i < userNumber; i++) {
			int randomNumber = rand.nextInt(1000 + 1 + 1000) - 1000;
			userList.add(randomNumber);
			userCounter.add(i);
			Collections.sort(userList);
		}
 
		//System.out.println(userCounter);
		System.out.println(userList);
 
		System.out.println("Pick a random number in the array: ");
		Integer randomNumber = input.nextInt();
 
		final long startTime = System.nanoTime();
 
		//		for(int i = 0; i < 500; i++) {
 
		linearSearch(userList, randomNumber);
		//		}
		final long duration = System.nanoTime() - startTime;
		System.out.println(duration/1000000000 + " seconds ");
 
		return userList;
	}
 
 
	public static int linearSearch(ArrayList<Integer> arrayList,Integer key) {
		int counter = 0;
		for( int i = 0; i < arrayList.size(); i++) {
			if(key.equals(arrayList.get(i))) {
				counter++;
				if(counter <= 1)
					System.out.println("number " + arrayList.get(i) + " was found " + counter + " time");
				if(counter > 1) {
					System.out.println("number " + arrayList.get(i) + " was found " + counter + " times");
				}
			}
		}
		return -1;
	}
 
 
	public static void main(String args[]) {
 
		LAB1 obj = new LAB1();
 
 
		obj.randomArray();
	}
}