Write a program that accomplishes these tasks in Java ## Educational Content: Array Sorting and Searching Program### Step-by-Step Guide**Step 1: Input Data**- The user is prompted to enter the number of songs in their personal music library.- The program creates an array of String values to store the song titles.- Users enter each song title individually.**Step 2: Array Sorting & Searching**- After song titles are entered, the program uses a short-circuit version of Bubble Sort to sort the array.- **Reminder:** Strings cannot be compared using comparison operators such as `<`, `==`, etc. Use the `String compareTo()` method instead.- The user can search for specific song titles using a short-circuited linear search algorithm.- To stop the search, the user enters "Q".**Step 3: Print Array Contents**- After searching, the sorted song titles are printed for the user.### Program Example- **Input:** Number of songs and their titles.- **Sample List:** - Tiger Rag - Callin’ Baton Rouge - Hey Fighting Tiger - Baby Shark - Happy- **Search Example:** - Search for "Geaux Tigers" – Not found. - Search for "Happy" – Found at position 2. - Search for "Tiger Rag" – Found at position 4.**Sorted Output:**- Baby Shark- Callin’ Baton Rouge- Happy- Hey Fighting Tiger- Tiger RagThis program demonstrates basic array operations including input handling, sorting, and searching, emphasizing robust input validation and efficient algorithm use.

import java.util.Scanner; public class Main{ public static void bubblesort(String[] arr, int n) { for(int i = 0; i < n - 1; i++) { boolean sort = true; for (int j = 0; j < n - i - 1; j++) { if(arr[j].compareTo(arr[j+1]) > 0) { String temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; sort = false; } } if (sort) break; } } public static int linearsearch(String[] arr, int n, String str) { int found = -1; for(int i=0 ; i<n ; i++) { if(arr[i].equals(str)) { found = i; break; } } return found; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n; System.out.println("How many songs are in your personal library?"); n = sc.nextInt(); String song[] = new String[n]; for(int i=0;i<n;i++) { System.out.println("Enter Song Title:"); song[i] = sc.next(); song[i] += sc.nextLine(); } /* Sort songs */ bubblesort(song,n); /* Search for a song */ System.out.println("\n\n"); while(true) { String choice, str; System.out.println("Enter a Song Title to search or Q to stop:"); str = sc.next(); str += sc.nextLine(); if(str.equals("Q")) break; int x = linearsearch(song,n,str); if(x == -1) System.out.println(str + " is not a song in the library."); else System.out.println(str + " is in the library at position " + x + "."); } sc.close(); }}

Engineering

Computer Science

LD Page view AN Read aloud O Add text V Draw E Highlig the library will be printed. Step 1: Input Data The user will be prompted to enter the number of songs in their personal music library. The program will create an array of String values to store the titles of songs in the user's personal library. The user will then be prompted to enter each of the song titles. Remember to provide robust input validation and place it in a method for reuse. You can reuse methods that you developed for previous assignments in this assignment. Step 2: Array Sorting & Searching Once all song titles have been entered by the user, the program will use the short-circult version of the Bubble Sort to sort the contents of the array. Reminder: We can't compare strings using the comparison operators (i.e., <, , >). We must use the String compareTo () method instead. The user will then have the option to search for specific song titles in the library. The program will use the short-circuited linear search algorithm to allow users to search for song titles. The user should be prompted to enter "Q to stop the search. Step 3: Print array contents Once the user is finished searching for song titles, the program will then print out the song titles, in sorted order. Example run: How many songs are in your personal library? Enter Song Title: Tiger Rag Enter Song Title: Callin Baton Rouge Enter Song Title: Hey Fighting Tiger Enter Song Title: Baby Shark Enter Song Title: Happy Enter a song title to search or Q to stop: Geaux Tigers Geaux Tigers is not a song in the library. Enter a song title to search or Q to stop: Louisiana Saturday Night Louisiana Saturday Night is not a song in the 1library. Enter a song title to search or Q to stop: Happy Happy is in the library at position 2. Enter a song title to search or Q to stop: Tiger Rag Tiger Rag is in the library at position 4. Enter a song title to search or Q to stop: Music Library: Baby Shark Callin' Baton Rouge Happy Hey Fighting Tiger Tiger Rag