Lab:
Sorting algorithms
Prelab Task:
Please review the following sorting algorithms you have learned in COSC 120 &
220. You should review the design, implementation, and complexity of each
algorithm.
Lab Task:
In this lab, we will implement a variation of selection sort algorithm. The
double-ended selection sort starts from two elements and searches the entire
list until it finds the minimum value and maximum value. The sort places the
minimum value in the first place and maximum value in the last place, selects
the second and second last element and searches for the second smallest and
largest element. This process continues until the complete list is sorted.
What to Turn In