Computer Science 210
Data Structures

Fall 2018, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • No actual class meeting today, but instead make sure you've finished up the activities in Ch. 12 of J+DS zyBook (be sure they're done before Wednesday's lab)
  • See also: topic notes on searching and sorting
  • Problem Set 3 due tomorrow
  • Lab 4: Recursion due tomorrow
• Searching
  • recursive implementations of both linear and binary search
  • using Comparable objects
• Sorting
  • selection sort
  • insertion sort
  • merge sort

Terminology

• searching
• linear search
• binary search
• divide and conquer
• sorting
• selection sort
• comparison counting
• insertion sort
• merge sort

Examples

• BinSearch
• SortingComparisons

Links

• Bubble Sort at Sorting Algorithm Animations
• Selection Sort at Sorting Algorithm Animations
• Insertion Sort at Sorting Algorithm Animations
• Merge Sort at Sorting Algorithm Animations
• 15 Sorting Algorithms in 6 Minutes