CC-1 : Implement Linear Search Algorithm.

Description:

Given an input array and an element to be searched, search the required element in the input array using linear search.

Test cases and expected outputs:

Input Parameters	Expected outputs
Array: 3 , 22 , 14 , 6 , 7 , 90 , 22 , 65 , 39 ,	6 found at index 3 16 found at index -1

Pseudocode:

Integer array named nums and integer named toSearch are received as input parameters.

Iterate through using for loop with idx as iteration variable and values of idx ranging from 0 to nums.length:

If nums[idx]=toSearch:

Return idx.

If toSearch is not found return -1.

Code:

public int linearSearch(int[] nums,int toSearch){
	for (int idx=0; idx < nums.length; idx++) {
		if (nums[idx]==toSearch) {
			return idx;
		}
	}
	return -1;
}

Click here to download and run code and test cases !

Below fully running code can be copied and run on Eclipse or other Java IDEs. Refer the classname in code below. If the class name below is "A", save the code below to a file named A.java before running it. Be sure to try your own test cases to enhance your understanding ! You can also tweak the code to optimize or add enhancements and custom features.

public class SearchLinearSearch {

public int linearSearch(int[] nums,int toSearch){
	for (int idx=0; idx < nums.length; idx++) {
		if (nums[idx]==toSearch) {
			return idx;
		}
	}
	return -1;
}

public static void main(String[] args) {
	/***********************
	 Test cases given below:
	 **********************/
	int retVal;
	try {
	
	SearchLinearSearch search=new SearchLinearSearch();
	int[] nums= { 3,22,14,6,7,90,22, 65, 39};
	int toSearch=6;
	retVal=search.linearSearch(nums, toSearch);
	
	System.out.println("\nArray:");
	int arrayIndex=0;
	for (arrayIndex=0; arrayIndex < nums.length; arrayIndex++) {
		System.out.print(nums[arrayIndex]+" , ");		
	} 
	
	System.out.println("\n\n"+toSearch + " found at index "+ retVal);	
	
	toSearch=16;
	retVal=search.linearSearch(nums, toSearch);
	System.out.println("\n"+toSearch + " found at index "+ retVal);	
	
	}catch (Exception exception) {
		System.out.print("Exception: "+ exception);
		exception.printStackTrace();
	}
		
}



}