Purchase Solution

Creating a Recursive Java Program That Sorts Objects

Not what you're looking for?

Ask Custom Question

I need to implement a class 'SearchSort' which contains recursive versions of the methods below:

static void selectionSort(Comparable[] list)
static boolean binarySearch(Comparable[] list, Comparable target) // true if target in list

The signatures of the method like the ones above.
The class (SearchSort) must also have the method 'static boolean isSorted(Comparable[] list)' that returns true if (and only if) the enclosed list is sorted (smallest item first).

Another program 'SearchSortMain' shows and tests the different methods.

Enclosed please find an example of names and telephone numbers that can be used for sorting.

Attachments
Purchase this Solution
Solution Summary

Provides steps necessary to create a recursive Java program that sorts objects.

Solution Preview

Please see attached files - "SearchSort.java", "SearchSortMain.java".

The file "SearchSort.java" ...

Purchase this Solution
Free BrainMass Quizzes
C++ Operators

This quiz tests a student's knowledge about C++ operators.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Javscript Basics

Quiz on basics of javascript programming language.

C# variables and classes

This quiz contains questions about C# classes and variables.

View More Free Quizzes
Related BrainMass Solutions

  • Static Recursive Method

    This solution helps write a Java program that demonstrates a static recursive method that accepts two integer arguments.

  • Creating a Java Program that Sorts a 10 Element Integer Array

    94501 Creating a Java Program that Sorts a 10 Element Integer Array Design and implement a Java program which sorts a 10 element integer array using the bubble sort process.

  • Java Questions

    Studying the approach on solving the problem will help remove the unnecessary complexities when creating the program, and be able to have a simplified java code.

  • Create a Java Program To Compare Two Search Algorithms

    Please modify the attached program to make it more user interactive as per your needs. This is a response providing guidelines on creating a Java application that allows one to compare two search algorithms.

  • Creating a Java Program

    Write a Java program that does the following: 1. Creates a Ball class with attributes for color, hardness, and size and instantiates the following Ball objects: golf, baseball, soccer. 2.

  • Recursive power Method - Java

    127370 Recursive power Method - Java Write a recursive method power( base, exponent ) that, when called, returns exponent base For example, power( 3,4 ) = 3*3*3*3. Assume that exponent is an integer greater than or equal to 1.

  • Java Programming and Object-Oriented Software Development

    An object is an entity in a program that is manipulated in the program. Objects in a programming language can either be variables, functions and data structures. A class meanwhile is a template that describes an object.

  • Definitions : Sequence, Geometric Progression, String, Recursive

    Recursive definition of a function 5. Recursive definition of a set 6. Recursive algorithm 7. Program correctness 8. Loop invariant 9.

  • class diagrams

    What are some other models a programmer may need to fully understand the interaction between the various classes/objects in a Java program? What is the impact of not having diagrams that describe the program?

View More Related Solutions