Purchase Solution

Sorting Algorithm in Java

Not what you're looking for?

Ask Custom Question

Please assist so that I can complete the following:

You will create a program that runs a sorting algorithm on a set of randomized values. Your program should run the algorithm several times, to get the average time for each sorting technique.

STEPS

1. Write a program using C++ or Java that will take in randomized values between 1 and 10,000, sorting 1,000, 10,000 and 100,000 items.

2. Run your program through a sorting algorithm to sort this information using two different sorting techniques. Find the average length of time that it takes by running the program at least five times for each sorting technique.

3. Read and follow the directions in Creating an Archive of Files in Materials below. Provide final source code for your faculty member to compile and run locally to test.

4. In a post to the discussion below, respond to the following questions about your results:

How does the algorithm you chose affect the result of the sort?
How do the algorithm techniques of fragmentation affect the end result of sorting through larger amounts?

Purchase this Solution
Solution Summary

This solution provides a sorting algorithm written in Java.

Purchase this Solution
Free BrainMass Quizzes
C++ Operators

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

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

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.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

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.

View More Free Quizzes
Related BrainMass Solutions

  • Java data structures and alg.

    Which will be better for sorting extremely long lists? Justify your answers. 6. QUESTION 3 How would you modify the methods above in order to implements the "quick sort algorithm" by simply calling General_Sort?

  • Sorting in Java

    Sorting in Java is emphasized. The selection sort and bubble sort functions are examined.

  • Sorting Algorithms Comparison

    That is, a sorting algorithm is stable if whenever there are two records R and S with the same key and with R appearing before S in the original list, R will appear before S in the sorted list.

  • BFS, DFS, DAGs, Topological sorting, and Dijkstra

    The usual algorithms for topological sorting have running time linear in the number of nodes plus the number of edges (Θ(|V|+|E|)). An algorithm for topological sorting can use depth first search.

  • Topological Sorting

    The running time of your algorithm should be O(m+n) for a directed graph with n nodes and medges. See in the attached document. The expert examines topological sorting algorithm for computing.

  • Algorithm to determine the depth of a comparison network

    Looking at the cost of each step, we can say that above algorithm computes the depth of a sorting network in - O(m) steps, if we ignore step 1 initialisation, OR when (m >= n). - O(m) + O(n) otherwise, OR O(n) when (n >= m).

  • Sorting Algorithms C++

    This solution implements/uses a sorting algorithm to solve a problem about the size of a group.

  • A basic overview of algorithm analysis

    The space factor refers to the amount of memory that an algorithm requires. Another relatively fast sorting algorithm is merge sort.

  • Programming in Java

    order according to ID number (you can employ any sorting algorithm in order to sort the list).

View More Related Solutions