retrieval_systems

Lab 1:

• Compare number of comparisons and number of Permutations/Swaps
  • Bubble Sort
  • Insertion Sort
  • Selection Sort
  • Merge Sort
  • Quick Sort

Lab 2:

• Polyphase merge sort
  • https://en.wikipedia.org/wiki/Polyphase_merge_sort

Lab 3:

• Compare number of comparisons of searching algorithms:
  • Linear Searching
  • Binary Searching
  • Hash Table Searching