Sorting Algorithms IV Exercises

   < Previous  Next >
  1. Trace the following algorithms sorting the following array:
      2152     3180     725     1781     1248     4590     2990     633     4682     4302     4123     2568     3637     2665     9113     1702  
    Write the contents of the array according to each specified criterion.
    1. Simple external sort (x = 3, 4 tapes) (Show the contents of each tape after each iteration and report the total number of seeks and rewinds)
  2. How do we measure the efficiency of external sorting algorithms?

    3. Last Modified: