Implement MergeSort and BinarySearch

Goals for this Lab

  • Implement MergeSort.

  • Implement iterative BinarySearch.

  • Implement recursive BinarySearch.

Task Description

Your goal for this lab is to write three functions; mergeSort, which implements MergeSort as dicussed in class, and {iterative, recursive} binarySearch, which implements BinarySearch as dicussed in class. You will implement these as static functions inside of a class named Functions so that they can be called from another file.


Methods

For this lab we will be assuming that our data is an array of integers.

  • public static int[] mergeSort(int[] data): Accepts an integer array as input and sorts it.

  • public static int[] BinarySearch(int[] data, int key): Accepts an integer array and a key to search for and returns the index of the key if it exists in the array, otherwise it returns -1.

  • public static int BinarySearch(int[] data, int key): Accepts an integer array and a key to search for and returns the index of the key if it exists in the array, otherwise it returns -1.


Requirements

  • Your class must be named Functions.

  • Your class must provide the methods listed above.

  • You only need to turn in Functions.java.


Testing

This lab will be manually tested. Make sure to test all cases.


Notes

During development of this lab you will have two files. The first is your main program file which will call your functions. An example of this is below;


please contact us for solution and help of this type of Java Assignment help, java Project help

Contact us for Hire Java developers, Java programming help, Java Coding work, Java Expert for your Project, Java Homework Help, Java Course work Help, Java Tutor,  and for your business work.

If you like Codersarts blog and looking for Assignment help,Project help, Programming tutors help and suggestion  you can send mail at codersarts@gmail.com.

#JavaProgrammingHelp #JavaAssignmentHelp #JavaHomeworkHelp

Contact Us

Tel: (+91) 0120  4118730  

Time :   10 : 00  AM -  08 : 00 PM IST 

Registered address: G-69, Sector 63, 

 Noida - 201301, India

We Provide Services Across The different countries

USA    Australia   Canada   UK    UAE    Singapore   New Zealand    Malasia   India   Ireland   Germany

CodersArts is a Product by Sofstack Technology Solutions Pvt. Ltd.

  • CodersArts | Linkedin
  • Instagram