PROGRAMMING ASSIGNMENT I

1
PROGRAMMING ASSIGNMENT I

• Write a program to implement Shell Sort
• Write in a functional stylefunctions for shell
  sort, making a call to a function which is a
  modification of insertion to sort sublists of
  size k (and when k1, we do regular insertion
  sort), and a function printArray that will print
  out the array before and after sorting
• The array does not need to be entered by the
  user rather, declare it of fixed size and
  generate a random array of elements

2
Generate array of random numbers

• double a new double15
• for (int j 0 j lt a.length j)
• aj Math.random()10

3
My main program

• public static void main(String args)
• //Generate an array of length 15 of random nums
  
• double a new double15
• for (int j 0 j lt a.length j)
• aj Math.random()10
• System.out.println("Before sorting")
• printArray(a)
• shellSort(a)
• System.out.println("After sorting")
• printArray(a)

4
Function call

• In my program, the function shellSort calls a
  function that performs the modified insertion
  sort
• Program is due Tues., June 12, 5 p.m.