On the last part of the project, you'll add searching and sorting functionalities to the MovieApp. MovieApp.java contains all the methods you need to implement. Refer to the methods description on file for your implementation. Fill in the code in the following methods and submit MovieApp.java:

searchMovieByName: search a movie by name using the iterative binary search algorithm. Assume a sorted array.

searchMovieByName: search a movie by name recursively. Assume an unsorted array.

sortByYear: sort the array of movies by year using the insertion sort algorithm.

sortByName: sorts the array of movies by name using the selection sort algorithm.

We provide the files here:

IO.java: the IO class

Movie.java: the Movie class from the first part of the project

MovieApp.java: the application file with the methods from the second part of the project and the methods you are to update and submit

MovieDriver.java: a driver to test your MovieApp

Observe the following rules:

DO NOT add any import statements to MovieApp.java

DO NOT change the headers of ANY of the given methods

DO NOT change/remove any of the given class fields

DO NOT add any new class fields

DO NOT use System.exit()

DO NOT use the IO module in MovieApp.java

YOU MAY add new helper methods, but you must declare them private

If you wish to change MovieDriver, feel free. You are not submitting it.

Here is IO.java, Movie.java, MovieDriver.java and MovieApp.java respectively.

IO.java:

import java.io.*;

public class IO { private static BufferedReader kb = new BufferedReader(new InputStreamReader(System.in)); private static BufferedReader fio = null; public static boolean openFile(String filename){ try{ fio = new BufferedReader(new FileReader(filename)); return true; }catch (IOException e){ return false;} } public static String readLine(){ if (fio == null) return null; try{ return fio.readLine(); }catch(IOException e){ return null;} } public static String readString() { while (true) { try { return kb.readLine(); } catch (IOException e) { // should never happen } } }

public static int readInt() { while (true) { try { String s = kb.readLine(); return Integer.parseInt(s); } catch (NumberFormatException e) { System.out.print("That is not an integer. Enter again: "); } catch (IOException e) { // should never happen } } }

public static double readDouble() { while (true) { try { String s = kb.readLine(); return Double.parseDouble(s); } catch (NumberFormatException e) { System.out.print("That is not a number. Enter again: "); } catch (IOException e) { // should never happen } } }

public static char readChar() { String s = null;

try { s = kb.readLine(); } catch (IOException e) { // should never happen }

while (s.length() != 1) { System.out.print("That is not a single character. Enter again: "); try { s = kb.readLine(); } catch (IOException e) { // should never happen } }

return s.charAt(0); }

public static boolean readBoolean() { String s = null; while (true) { try { s = kb.readLine(); } catch (IOException e) { // should never happen } if (s.equalsIgnoreCase("yes") || s.equalsIgnoreCase("y") || s.equalsIgnoreCase("true") || s.equalsIgnoreCase("t")) { return true; } else if (s.equalsIgnoreCase("no") || s.equalsIgnoreCase("n") || s.equalsIgnoreCase("false") || s.equalsIgnoreCase("f")) { return false; } else { System.out.print("Enter \"yes\" or \"no\": "); } } }

public static void outputStringAnswer(String s) { if (s != null) { System.out.println("RESULT: \"" + s + "\""); } else { System.out.println("RESULT: null"); } }

public static void outputIntAnswer(int i) { System.out.println("RESULT: " + i); }

public static void outputDoubleAnswer(double d) { System.out.println("RESULT: " + d); }

public static void outputCharAnswer(char c) { System.out.println("RESULT: '" + c + "'"); }

public static void outputBooleanAnswer(boolean b) { System.out.println("RESULT: " + b); }

public static void reportBadInput() { System.out.println("User entered bad input."); } }

Movie.java

/* * The Movie class * * @author runb-cs111 */

public class Movie implements Comparable {

private String name; // the movie name private String director; // the director's name private int year; // movie release year private String description; // movie short description private int ratings; // rating from 1 (didn't like) to 5 (loved it)

/* * Constructor initializes the new Movie object. * @param name This is the movie name */ public Movie ( String name ) { setName ( name ); }

/* * Updates the movie's name. * @param name is the new name */ public void setName ( String name ) { this.name = name; }

/* * Returns this movie name * @return String the movie name */ public String getName () { return name; }

/* * Updates the director's name. * @param director is the new director's name */ public void setDirector ( String director ) { this.director = director; }

/* * Returns the director's name * @return String the director's name */ public String getDirector () { return director; }

/* * Updates the movie's description * @param description is the new short description */ public void setDescription ( String description ) { this.description = description; }

/* * Return the movie's description * @return String the short movie's description */ public String getDescription () { return description; }

/* * Updates the release year * @param year is the new year */ public void setYear ( int year ) { this.year = year; }

/* * Returns the year the movie was released * @return int the year */ public int getYear () { return year; }

/* * Updates the movie's ratings * @param ratings is the new rating */ public void setRatings ( int ratings ) { this.ratings = ratings; }

/* * Returns the movie rating * @return int the rating */ public int getRatings () { return ratings; }

/* * Returns the string representation of the movie. * @return String the string representation */ public String toString () { return String.format("%s - %d [Rate: %d] ", name, year, ratings); }

/* * Check is two movies have the same name * @return boolean true if other'name is the same as this.name, or false if they don't */ public boolean equals ( Object other ) { if ( other == null || !(other instanceof Movie) ) { return false; } Movie o = (Movie) other; return this.name.equals(o.name) && this.year == o.year && this.director.equals(o.director); } /* * Compares this movie name against @other lexicographically. * @return int positive number if s1 > s2, negative number if s1 < s2, zero if s1 == s2 */ public int compareTo (Movie other) { return this.name.compareTo(other.name); } }

MovieDriver.java

/** * Rutgers, The State University of New Jersey * CS 111 Movie Driver * Joseph A. Boyle (joseph.a.boyle@rutgers.edu) * April 4, 2018 */

class MovieDriver{

public static void main(String[] args){ MovieApp app = new MovieApp();

printSeparator(); System.out.println("Created a Movie app with the default constructor."); System.out.println("Would you like to load in the first 20 movies? (Y for yes or n for no)"); if(IO.readBoolean()) loadAllMovies(app, getSampleMovies1()); System.out.println("Would you like to load in the last of the movies? (Y for yes or n for no)"); if(IO.readBoolean()) loadAllMovies(app, getSampleMovies2()); printSeparator(); printSeparator(); printSeparator(); System.out.println("You have loaded a total of: " + app.getNumberOfItems() + " movies."); System.out.println("Now entering user interactivity mode."); printSeparator(); printSeparator(); userActivityMode(app); }

public static void userActivityMode(MovieApp app){ String operation = ""; while(!operation.equals("exit")){ printSeparator(); System.out.println("Possible Commands:"); System.out.println("\tprint:\t\tprint all of the movies."); System.out.println("\tdirector:\tget all movies by a director."); System.out.println("\tyear:\t\tget all movies by a year."); System.out.println("\trating:\t\tget all movies about a certain rating."); System.out.println("\tremove:\t\tRemoves a movie at a certain index."); System.out.println("\tupdate:\t\tUpdate the ratings of a movie."); System.out.println("\tsortByYear:\tsort all movies by year."); System.out.println("\tsortByName:\tsort all movies by name."); System.out.println("\tsearchBS:\tsearch all movies by name using binary search."); System.out.println("\tsearchRec:\tsearch all movies by name recursively."); System.out.println("\texit:\t\tstop the program."); System.out.println(""); System.out.println("What would you like to do? (use the commands above. For example, type print to print all movies): "); System.out.println("You may type exit or press Control C to stop this program."); operation = IO.readString(); switch(operation){ case "sortByYear": app.sortByYear(); break; case "sortByName": app.sortByName(); break; case "searchBS": appSearchByNameBS(app); break; case "searchRec": appSearchByNameRec(app); break; case "exit": return; case "print": appPrint(app); break; case "director": appDirector(app); break; case "remove": appRemove(app); break; case "update": appUpdate(app); break; case "year": appYear(app); break; case "rating": appRating(app); break; default: System.out.println("Unknown command: " + operation); break; }

System.out.println("Please press enter to continue."); IO.readString(); // we ignore whatever is entered, we just was confirmation before continuing. printSeparator(); } }

public static void appSearchByNameBS(MovieApp app) { System.out.println("NOTE: MovieApp must be sorted by name"); System.out.println("Which name would you like to search by?"); String name = IO.readString(); Movie m = app.searchMovieByName(name); if (m == null) { System.out.println("Movie " + m + " not found"); } else { System.out.println("Found: " + m); } }

public static void appSearchByNameRec(MovieApp app) { System.out.println("Which name would you like to search by?"); String name = IO.readString(); Movie m = MovieApp.searchMovieByName(name,app.getMovies(),0,app.getNumberOfItems()-1); if (m == null) { System.out.println("Movie " + m + " not found"); } else { System.out.println("Found: " + m); } } public static void appPrint(MovieApp app){ System.out.println("Printing all of the movies stored in the app."); app.print(); }

public static void appDirector(MovieApp app){ System.out.println("Which director would you like to search by?"); String director = IO.readString(); Movie[] byDirector = app.getMoviesByDirector(director); System.out.println("Found " + byDirector.length + " movies by director " + director + ":"); for(Movie m : byDirector){ System.out.println(m.toString()); } }

public static void appYear(MovieApp app){ System.out.println("Which Year would you like to search by?"); int year = IO.readInt(); Movie[] byYear = app.getMoviesByYear(year); System.out.println("Found " + byYear.length + " movies in year " + year + ":"); for(Movie m : byYear){ System.out.println(m.toString()); } } public static void appRating(MovieApp app){ System.out.println("What is the minimum rating would you like to search by?"); int rating = IO.readInt(); Movie[] byRating = app.getMoviesWithRatingsGreaterThan(rating); System.out.println("Found " + byRating.length + " movies with a rating at least " + rating + ":"); for(Movie m : byRating){ System.out.println(m.toString()); } } public static void appUpdate(MovieApp app){ System.out.println("Here are all of the movies with their numbers:"); Movie[] movies = app.getMovies(); for(int i = 0; i < app.getNumberOfItems(); i ++){ System.out.println("[" + i + "]: " + movies[i].toString()); }

System.out.println("Please enter the number of the movie you'd like to update"); int i = IO.readInt(); if(i < 0 || i >= app.getNumberOfItems()){ System.out.println("i out of bounds."); return; } System.out.println("Updating movie " + i + ": " + movies[i].toString());

System.out.println("Enter the new rating for the movie [1 through 5]"); int newRating = IO.readInt();

app.updateRating(movies[i], newRating); }

public static void appRemove(MovieApp app){ System.out.println("Here are all of the movies with their numbers:"); Movie[] movies = app.getMovies(); for(int i = 0; i < app.getNumberOfItems(); i ++){ System.out.println("[" + i + "]: " + movies[i].toString()); } System.out.println("Please enter the number of the movie you'd like to remove"); int i = IO.readInt(); if(i < 0 || i >= app.getNumberOfItems()){ System.out.println("i out of bounds."); return; } System.out.println("Removing movie " + i + ": " + movies[i].toString()); app.removeMovie(movies[i]); } public static void printSeparator(){ System.out.println("===================================================="); } public static void loadAllMovies(MovieApp app, Movie[] movies){ for(int i = 0; i < movies.length; i ++){ System.out.println("Loading Movie #" + (i + 1) + ": " + movies[i].toString()); app.addMovie(movies[i]); } }

public static Movie[] getSampleMovies2(){ int numMovies = 6; String[] names = {"Patton", "Braveheart", "Jurassic Park", "The Exorcist", "The Grapes of Wrath", "The Green Mile"}; String[] directors = {"Franklin J. Schaffner", "Mel Gibson", "Steven Spielberg", "William Friedkin", "John Ford", "Frank Darabont"}; int[] years = {1970, 1995, 1993, 1973, 1940, 1999}; int[] ratings = {1, 4, 5, 3, 1, 5}; String[] descriptions = {"It's all about WWII", "Freeeeeedoooooom", "Dinosaurs make a Comeback", "Quite Scary", "Some awfuly angry Grapes", "I'd be Wrong to not include a Steven King book"}; Movie[] movies = new Movie[numMovies]; for(int i = 0; i < numMovies; i ++){ Movie m = new Movie(names[i]); m.setDirector(directors[i]); m.setYear(years[i]); m.setRatings(ratings[i]); m.setDescription(descriptions[i]); movies[i] = m; } return movies; }

// A bunch of movies, 20 in total. // These should be loaded first. public static Movie[] getSampleMovies1(){ int numMovies = 20; String[] names = {"The Shawshank Redemption","Schindler's List", "The Wizard of Oz", "One Flew Over the Cuckoo's Nest", "Forrest Gump", "The Sound of Music", "West Side Story", "Star Wars IV", "2001: A Space Odyssey", "E.T", "The Silence of the Lambs", "It's a Wonderful Life", "The Lord of The Rings: Return of the Kind", "Gladiator", "Titanic", "Saving Private Ryan", "Raiders of the Lost Arc", "Rocky I", "To Kill a Mockingbird", "Jaws"}; String[] directors = {"Frank Darabont", "Steven Spielberg", "Victor Flemming", "Milos Forman", "Robert Zemeckis", "Robert Wise", "Robert Wise", "George Lucas", "Stanley Kubrik", "Steven Spielberg", "Jonathan Demme", "Frank Capra", "Peter Jackson", "Ridley Scott", "James Cameron", "Steven Spielberg", "Steven Spielberg", "John G. Avildsen", "Robert Mulligan", "Steven Spielberg"}; int[] years = {1994, 1993, 1939, 1975, 1994, 1965, 1961, 1977, 1968, 1982, 1992, 1946, 2003, 2000, 1997, 1998, 1981, 1976, 1962, 1975}; int[] ratings = {5, 5, 4, 5, 4, 5, 3, 4, 3, 2, 3, 1, 1, 5, 3, 4, 2, 5, 2, 4}; String[] descriptions = {"Prison Break", "It's a classic", "Follow the Road", "Don't mess with Big Nurse", "Bubba Gump Shrimp", "Do re me fa so la te do", "Not to be confused with the musical", "Use the Force, Luke", "Ground Control to Major Tom...", "E.T. Phone Home", "Surprisingly not about butterflies", "What a Wonderful World", "You're chosen, Bilbo Baggins", "A Film about Vengence", "Talk about Sinking Ships", "No man left behind", "Don't forget your hat, Indiana", "Win, Rocky!", "Two birds, one stone", "Sharks, in New Jersey"}; Movie[] movies = new Movie[numMovies]; for(int i = 0; i < numMovies; i ++){ Movie m = new Movie(names[i]); m.setDirector(directors[i]); m.setYear(years[i]); m.setRatings(ratings[i]); m.setDescription(descriptions[i]); movies[i] = m; } return movies; } }

MovieApp.java

/* * * This class implements a library of movies * * @author runb-cs111 * */ public class MovieApp {

private Movie[] items; // keep movies in an unsorted array private int numberOfItems; // number of movies in the array /* * Default constructor creates array with capacity for 20 movies */ MovieApp () { items = new Movie[20]; numberOfItems = 0; } /* * One argument constructor creates array with user defines capacity * * @param capacity defines the capacity of the movie library */ MovieApp (int capacity) { items = new Movie[capacity]; numberOfItems = 0; }

/* * Add a movie into the library (unsorted array) * * If the library is full (there is no space to add another movie) * - create a new array with double the size of the current array. * - copy all current movies into new array * - add new movie * * @param m The movie to be added to the libary */ public void addMovie (Movie m) {

if (numberOfItems == items.length) { // double the size of the array Movie[] old = items; items = new Movie[items.length*2];

for (int i=0; i

/* * Removes a movie from the library. Returns true if movie is removed, false * otherwise. * The array should not become sparse after a remove, that is, all movies * should be in consecutive indexes in the array. * * @param m The movie to be removed * */ public boolean removeMovie (Movie m) {

for (int i=0; i

// remove the last movie from array items[numberOfItems-1] = null; numberOfItems -= 1; return true; } } return false; }

/* * Returns the library * * @return The array of movies */ public Movie[] getMovies () { return items; }

/* * Returns the current number of movies in the library * * @return The number of items in the array */ public int getNumberOfItems () { return this.numberOfItems; } /* * Update the rating of movie @m to @ratings * * @param @m The movie to have its ratings updated * @param @ratings The new ratings of @m * @return tue if update is successfull, false otherwise * */ public boolean updateRating (Movie m, int ratings) { for (int i=0; i

/* * Return all the movies by @director. The array size should be the * number of movies by @director. * * @param director The director's name * @param An array of all the movies by @director * */ public Movie[] getMoviesByDirector (String director) { int cnt = 0; // 1. finds out how many movies are made by @director for (int i=0; i

// 2. create array with exact cnt movies made by @director Movie[] arr = new Movie[cnt]; cnt = 0; for (int i=0; i

// 2. create array with exact cnt movies made on @year Movie[] arr = new Movie[cnt]; cnt = 0; for (int i=0; i ratings ) { arr[cnt++] = items[i]; } } return arr; } /* * Search for movie name @name using the iterative binary search algorithm. * Assumes the array items is sorted */ public Movie searchMovieByName (String name) { /** COMPLETE THIS METHOD **/ // THE FOLLOWING LINE IS A PLACEHOLDER TO MAKE THIS METHOD COMPILE // Changed as needed for your implementation return null; } /* * Sorts movies (items field) by year using insertion sort */ public void sortByYear () { /** COMPLETE THIS METHOD **/ } /* * Sorts array of movies by name using selection sort */ public void sortByName () { /** COMPLETE THIS METHOD **/ } /* * Search for movie @name using recursive linear search */ public static Movie searchMovieByName (String name, Movie[] movies, int l, int r) { /** COMPLETE THIS METHOD **/ // Changed as needed for your implementation return null; } }

I've been working on this code but I've been struggling with this new topic of searching and sorting. Any Help would be great!