Question

1.   Given a bubble sort and the following array:

[10,7,19,5,16]

What are the values after the first iteration?

2. Given an insertion sort and the following array:

[50,5,35,70,6]

What does the array look like after the first insertion:

  

3. Fill in the missing code for InsertionSort method

// Insertion Sort method

//sorts an array of Auto objects

public static void insertionSort(Auto [] arr)

{

Auto temp;

int j;

for (int i=1; i<arr.length; i++)

{

    j=i;

    temp=arr[i];

               while (j!=0 &&(temp.getModel().compareTo(arr[[j-1].getModel())<0)

                    {

                      arr[j] = arr[j-1];

                      j--;

                    }//end while

                 arr[j] = // your code goes here;

}//end for loop

}//end method

4.   Write the code for doing a selection sort on an array; test your code and show a screenshot of it working – you must output values of an array before and after the selection sort to prove it is working. The array must have at least 5 values.

Answer 1

MISSING CODE FOR INSERTIONSORT METHOD: (A SMALL CHANGE IN CODE)

// Insertion Sort method

//sorts an array of Auto objects

public static void insertionSort(Auto [] arr)

{

Auto temp;

int j;

for (int i=1; i<arr.length; i++)

{

    j=i;

    temp=arr[i];

               while (j!=0 &&(temp.getModel().compareTo(arr[[j-1].getModel())<0)

                    {

                      arr[j] = arr[j-1];

                      j--;

                    }//end while

                 arr[j] = temp; // your code goes here;

}//end for loop

}//end method

SELECTION SORT CODE :

public class SelectionSort
{
   void sort(int arr[])
   {

       for (int i = 0; i < arr.length-1; i++)
       {
           int minIndex = i;
           for (int j = i+1; j < arr.length; j++)
               if (arr[j] < arr[minIndex])
                   minIndex = j;
           int temp = arr[minIndex];
           arr[minIndex] = arr[i];
           arr[i] = temp;
       }
   }

  
   public static void main(String args[])
   {
       SelectionSort ob = new SelectionSort();
       int arr[] = {50,5,35,70,6,66,3};
       System.out.println("Before sorting array");
       for(int j=0; j<arr.length; j++)
       {
       System.out.print( arr[j] + " ");
       }
       ob.sort(arr);
       System.out.println("\nAfter sorting array");
       for(int j=0;j<arr.length;j++)
       {
       System.out.print( arr[j] + " ");
       }
   }
}

Screenshot: Selection Sort