Skip to content

Latest commit

 

History

History
17 lines (16 loc) · 842 Bytes

File metadata and controls

17 lines (16 loc) · 842 Bytes

Sorting and Searching Algorithms

  1. Implement SelectionSorter.Sort() method using selection sort algorithm
  • Implement Quicksorter.Sort() method using quicksort algorithm
  • Implement MergeSorter.Sort() method using merge sort algorithm
  • Implement SortableCollection.LinearSearch() method using linear search
    • Don't use built-in search methods. Write your own.
  • Implement SortableCollection.BinarySearch() method using binary search algorithm
  • Implement SortableCollection.Shuffle() method using shuffle algorithm of your choice
    • Document what is the complexity of the algorithm
  • Unit test sorting algorithms
    • SelectionSorter.Sort()
    • Quicksorter.Sort()
    • MergeSorter.Sort()
  • * Unit test searching algorithms
    • SortableCollection.LinearSearch()
    • SortableCollection.BinarySearch()