Write the list after each pass of the quick sort algorithm

Assignment Help Data Structure & Algorithms

Reference no: EM132080081

Need help with sorting in java

Directions

Problem 1: Write (using pen-and-paper rather than code) the list after each pass of quick and merge sort for the following list of numbers. Assume that you are sorting the numbers into ascending order. For quick sort, assume that the first number from the sublist is chosen as the pivot. 54 17 21 18 4 7 19 41

Problem 2: Write the list after each pass of the quick sort algorithm for the following list of numbers, using the following pivot selection strategies: first value of the sublist, middle (not median) value of the sublist, and the median of the first, middle, and last values.

Assume you are sorting the numbers into ascending order. For example, in the first pass of the algorithm on these numbers, the first pivot selection strategy chooses 54, the middle strategy chooses 18 (because 18 and 4 are in the middle of the list; when the list is of even length, we can just choose to go with the first of the two middle values), and the median of the first, last and middle values chooses 41 as the pivot value, because 41 is the median of 54, 18 and 41. 54 17 21 18 4 7 19 41 Repeat the above for this list of numbers. Remember that you are sorting into ascending order.

92 47 29 22 21 20 16 14

Reference no: EM132080081

Questions Cloud

Define a class for representing a distance : Define a class for representing a distance (with one attribute that represents the distance in inches).

Using visual basic to create a webpage that has functions : You need a form where you can add brownie points to their total points when they have done something great, or deduct points when necessary.

What are the states of nature and social contracts : What are the states of nature and social contracts in the philosophies of Hobbes, Locke, and Rousseau? How are they similar and how are they different?

Imagine it is true that humans do not have free will : Imagine it is true that humans do not have free will and are not capable of choosing which actions they have and which actions they do n

Write the list after each pass of the quick sort algorithm : Write the list after each pass of the quick sort algorithm for the following list of numbers, using the following pivot selection strategies.

Jane was a better tennis player than peter : Does it or it does not contain an argument, and indicate the conclusion of the argument

Calculate their monthly bill based on their isp usage : Select an Internet Service Provider (ISP) service package and calculate their monthly bill based on their ISP usage and package selection.

Induction or of presumption in the following passage : Identify and explain any fallacies of defective induction or of presumption in the following passage:

What do think should be done to make standard enforceable : Provide an example that demonstrates this concept. What do think should be done to make the standard enforceable?

User Account

All Pages