Consider a revised selection sort algorithm so that on each pass it finds both the
Chapter 8, Problem 7(choose chapter or problem)
Consider a revised selection sort algorithm so that on each pass it finds both the largest and smallest values in the unsorted portion of the array. The sort then moves each of these values into its correct location by swapping array entries. a. How many comparisons are necessary to sort n values? b. Is the answer to Part a greater than, less than, or equal to the number of comparisons required by the original version of selection sort?
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer