Question

Can someone help me with the main class of my code. Here is the assignment notes.

Implement project assignment �1� at the end of chapter 18 on page 545 in the textbook.

Use the definition shown below for the "jumpSearch" method of the SkipSearch class.
Notice that the method is delcared static. Therefore, you do not need to create a new 
instance of the object before the method is called. Simply use "SkipSearch.jumpSearch(...)"
with the appropriate 4 parameter values.

When objects are compared, you should use the "compareTo" method as in the following example.


item.compareTo(array[k])


However, not every type of object implements the compareTo method of the Comparable interface.
This is resolved with the use of the syntax " T extends Comparable<? super T>" where "T"
represents the type of objects you want to compare. On the other hand, if you only need to use
one type of data object, then you could just define your data class to implement Comparable instead.

public class SkipSearch
{
    public static <T extends Comparable<? super T>> 
                     boolean jumpSearch( T[] array, int size, T item, int skip ) 
    {
        /*  Searches the first n objects in a sorted array for a given item.
        T      -  data type or class name for the objects in the array.
        array  -  An array of Comparable objects sorted into ascending order.
        size   -  Array size.
        item   -  The item sought.
        skip   -  An integer > 0; The gap between examined items.
        returns  true if the item was found, or false if not. */


        // Insert your code here. Also define the main test class in a separate Java file.

    }
}

Here is my code:

public class SkipSearch {
  
   public static <T extends Comparable<? super T>>
   boolean jumpSearch( T[] array, int size, T item, int skip ) {

       for(int i=0; i<size; i=i+skip) {
           if(array[i].compareTo(item) == 0)
               return true;
       }
       return false;
   }
}

How would i do the main test class

Answer 1

package HomeworkLib;
public class SkipSearch {   

   public static <T extends Comparable<? super T>>
   boolean jumpSearch( T[] array, int size, T item, int skip ) {

   for(int i=0; i<size; i=i+skip) {
   if(array[i].compareTo(item) == 0)
   return true;
   }
   return false;
   }
      

}

package HomeworkLib;

import java.util.Scanner;

public class Driver {
  
   public static void main(String[] args) {
      
       Scanner sc = new Scanner(System.in);
      
       int size = sc.nextInt();
      
       String array[] = new String[size];
      
       for(int i=0; i<size; i++) {
          
           array[i] = sc.next();
       }
      
       String item = sc.next();
      
       int skip = sc.nextInt();
  
       SkipSearch ob = new SkipSearch();
       System.out.println(ob.jumpSearch(array, size, item, skip));
   }

}

The main function of Driver class first takes user input through Scanner class.
These values are then passed to jumpSearch() function of SkipSearch class.

Note: The function jumpSearch() might be static in nature and no object is required to call it, but when it is called from another class, an object of the class which it belongs to is needed. If this is not done, the compiler will not be able to locate the function.