Visit http://www.geocities.com/SiliconValley/Program/2864/File/Merge1/mergesort.html to review the merge sort algorithm and run the simulation.

 Browse around the site.

 

 

  1. In plain words how does the merge sort algorithm work?

 

 

 

 

 

 

  1. What are its advantages?

 

 

 

 

 

 

Visit http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html  to compare sorting algorithms and run simulations. 

 

  1. What does in-place sorting mean?

 

 

 

 

 

 

  1. Does the merge sort at http://www.geocities.com/SiliconValley/Program/2864/File/Merge1/mergesort.html Use in-place sorting?  If so using what variable?

 

 

 

 

 

 

  1. What can you conclude about the “body of knowledge” on sorting algorithms in computer science?

 

 

 

 

 

 

 

 

  1. What is the address for at least one other site with useful information on sorting?  Why is it useful?