Answer: Quicksort

Question: Using the algorithm we outlined in class, what will be the result after we pivot on 35?

  35 57 53 26 50 15 22 21 25 14 11  2

Answer: The really important thing here is that everything to the left of 35 is less than 35 and everything to the right is greater, but using the algorithm from class we get

  25  2 11 26 14 15 22 21 35 50 53 57

Answer: Quicksort / Array algorithms / Review questions / 15-211 A, B