SparkNotes Shopping Cart  |     |  Checkout
Brought to you by Barnes and Noble
  Home : Math & Science : Computer Science Study Guides : Sorting : Quick : Quick Sort Problems
Quick Sort
 
 
Quick Sort Problems
Problem 1.1: Consider the case where every pivot quick sort picks divides the list into one empty list and one list containing elements all greater than the pivot. This degenerate case of quick sort is equivalent to which other sorting algorithm? [Solution]
Problem 1.2: Explain why a sophistocated pivot selection method can be helpful to the efficiency of quick sort. [Solution]
Problem 1.3: Consider the implementation of quick sort given in the summary. Why is that implementation inefficient for the list: (9, 8, 7, 6, 5, 4, 3, 2, 1)? [Solution]
Problem 1.4: Why don't we just search through the data set each time we need to find a pivot and select one that will divide the data set roughly in half? [Solution]
Problem 1.5: In terms of big-O notation, is quick sort's best case any better than merge sort? [Solution]
Help | Feedback | Make a request | Report an error | Send to a friend
 
Study right for the SAT II Chemistry test with the experts at SparkNotes.
More...
 
You'll flip over our Pre-Algebra Study Cards—writing out flashcards is now a thing of the past.
More...
 
 
Go to top