Searching & Sorting (w2)

Searching & Sorting (w2)

1. Simple vs Naive

   • Shuffle
     • Fisher-Yates Shuffle

2. Comparing objects

   • Non trivial Comparisons
     • Comparable
       • Standard classes implement
         • Integer
         • String
         • Date

3. Searching Algorithms

   • Sequential Search
     • Brute-force Strategy
   • Binary Search
     • Divide and conquer Strategy
     • Iterative
     • Recursive
   • Pseudocode

4. Sorting Algorithms

   • Selection Sort
   • Insertion Sort
   • MergeSort
   • QuickSort

5. Reading

6. Search & Sort