Sorting Algorithms III Exercises

   < Previous  Next >
  1. Discuss with your neighbor(s) how the following sorting algorithms work:
    1. Bucket sort
    2. Radix sort
  2. Trace the following algorithms sorting the following array:
      2152     3180     725     1781     1248     4590     2990     633  
    Write the contents of the array according to each specified criterion.
    1. Bucket sort (show the buckets)
    2. Radix sort (at the end of each iteration)
  3. Write down the following properties for the stated sorting algorithms:
      Best-case
      Big-Oh      		   Average-case
      Big-Oh      		   Worst-case
      Big-Oh      		   Stable?     Extra  
      Space      		   Distinguishing  
      Features  
    Bucket sort            
    Radix sort            

      4. Last Modified: