Java - HW

 Sort and Search for Comparables

Complete the following sorting and searching methods for type Comparable:

Just complete this code, and it should be done in 5 hours or now.


//  Selection sort for an array of Comparables _______________

public static void selectionSort(Comparable[] array)
{

   int current, indexSmallest, posToFill;
   Comparable temp;

   for (posToFill=0; posToFill < array.length - 1; posToFill++)
   {

for ( {

if ( {

}
} // end for

} // end for }

     // Initialize smallest
   ) // Set up ‘for loop’

 ) // Look for smallest value
// Get new smallest index

   // Perform 3-way swap

//  Insertion sort for an array of Comparables_______________
public static void insertionSort(Comparable[] array)
{

}

//  Linear search for an array of Comparables _______________
public static void linearSearch(Comparable[] array)
{

}