Solution Found!

Math / Mathematical Structures for Computer Science 7 / Chapter 3.3 / Problem 25

Mathematical Structures for Computer Science | 7th Edition | ISBN: 9781429215107 | Authors: Judith L. Gersting

Change Question

Illustrate QuickSort as above using the list 9, 8, 3, 13

Chapter 3, Problem 25

(choose chapter or problem)

Get Unlimited Answers

QUESTION:

Illustrate QuickSort as above using the list 9, 8, 3, 13

Questions & Answers

QUESTION:

Illustrate QuickSort as above using the list 9, 8, 3, 13

ANSWER:

Step 1 of 3

The given list of elements is 9, 8, 3, 13. The pivot element is 9. In QuickSort, the pivot element is compared with the rest of the elements, and two new lists named L1 and L2 are formed as illustrated below.

Compare 9 to 8. 8 is less than 9. Place 8 in list L1.

Compare 9 to 3. 3 is also less than 9. Place 9 in list L1.

Compare 9 to 13. 13 is greater than 9. So, place 13 in list L2.

As a result, two lists are formed. List L1 contains all the elements less than 9. List L2 contains all the elements greater than 9.

After the first pass, the list is 8,3, [9], 13.

Study Tools You Might Need

Chapter: 2 Problem: 5P

An Introduction to Thermal Physics 1
Problem 5P For an Einstein solid with each of the following values of N and q, list all of the possible microstates, count them, and verify below formula. (a) N = 3, q = 4 (b) N = 3, q = 5 (c) N = 3, q = 6 (d) N = 4, q = 2 (e) N = 4, q = 3 (f) N = 1, q = anything (g) N = anything, q = 1 Formula:

Chapter: 2 Problem: 2.19

Classical Mechanics 0
Consider the projectile of Section 2.3. (a) Assuming there is no air resistance, write down the position (x, y) as a function of t, and eliminate t to give the trajectory y as a function of x. (b) The correct trajectory, including a linear drag force, is given by (2.37). Show that this reduces to you

Chapter: 6 Problem: 6.66

Chemistry 11
Why is the lattice energy of a solid always a positive quantity? Why is the hydration of ions always a negative quantity?

Chapter: 0 Problem: 1

Biology 8
Organic chemistry is currently defined as a. the study of compounds made only by living cells. b. the study of carbon compounds. c. the study of vital forces. d. the study of natural (as opposed to synthetic) compounds. e. the study of hydrocarbons.

Chapter: 4 Problem: 22

Elementary Statistics: A Step by Step Approach 8th ed. 8
Free-Sample Requests An online coupon service has 13 offers for free samples. How may different requests are possible if a customer must request exactly 3 free samples? How many are possible if the customer may request up to 3 free samples? 286; 378 (count 0)

Chapter: 11 Problem: 5

Anatomy & Physiology 1
Which muscle has a convergent pattern of fascicles? a. biceps brachii b. gluteus maximus c. pectoralis major d. rectus femoris

Chapter: 41 Problem: 1

Campbell Biology 10
Fat digestion yields fatty acids and glycerol, whereas protein digestion yields amino acids. Both digestive processes a. occur inside cells in most animals. b. add a water molecule to break bonds. c. require a low pH resulting from HCl production. d. consume ATP.

Chapter: 3 Problem: 1

Public Finance: A Contemporary Application of Theory to Policy 11
What are externalities? Use a supply-and-demand analysis to show how a negative or positive externality prevents a perfectly competitive market from achieving efficiency.

Not The Solution You Need? Search for Your Answer Here:

×

Login

Login or Sign up for access to all of our study tools and educational content!

×

Register

Sign up for access to all content on our site!

Or login if you already have an account