Introduction to Algorithms : Problem Set 1
Print this page
 
Problems:  
  1. Write a procedure for the merge procedure Merge1(a, i, j, k).
  2. Write non-recursive procedure for merge sort.
  3. Modify merge sort procedure to sort number in non-ascending order.
  4.  For what input, merge sort takes maximum number of comparisons.
  5.  Implement merge sort algorithm in c.
  6. Trace the Quick sort algorithm on sorted array of elements 1 to 10.
  7. Trace the Quick sort algorithm on elements 10, 9, 8, .... 1.
  8. Write a program for quick sort method.
  9. Implement the radix sort.
  10. Design an algorithm to sort given names using radix sort.
   
Prev
First | Last