Program 1: I need you to write a program that prompts the user for five integer values, enters those values into an array (unsorted), displays the list, sorts the list (using selection sort) into ascending order, displays the list again and then displays a menu giving the user the following choices: Display the list Search for a specific number in the list Insert a number into an ordered list Delete a number from the list The array should have a MAX_LENGTH of five(5) When displaying the list, be sure to display a message if the list is empty. When searching for a number, use Binary Search. If the value is contained in the array, DISPLAY THE INDEX OF IT'S LOCATION WITH AN APPROPIATE MESSAGE. If the value is not contained in the array, an appropiate message should be displayed indicating the value was not found. When inserting into the list, first test to see that the list is not full. Display a message if the list is full. If the list is not full, the item shoulb be inserted directly into the correct location as discussed. Do not add it to the end of the list and tehn sort the list. Use a Sequential Search, not a Binary Search, when searching for the correct location to insert the name. When deleting a value from the list, display a message if the list is empty or the value is not on the list. The user should be able to choose from the menu options as many times as he/she desires. Call the program [url removed, login to view] and write this program in C++ coding. NOT C coding. Please put alot of comments and one comment discussing the algorigthims used in the program. Program 2: A palindrome is a number or test phrase that reads the same backwards as fowards. Write a program that reads in a string and uses a function to determine whether the string is a palindrome. The string can be up to 10 characters long and the user should be allowed to enter as many strings as he wants. Call the program [url removed, login to view] and write this program in C++ coding. NOT C coding. Please put alot of comments and one comment discussing the algorigthims used in the program. I NEED THESE PROGRAMS DONE ASAP!!!!!!!!!!!!!
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
Windows XP Microsoft Visual C++