lecture 6 complex sorting 1. announcements homework 3 due monday no participation this week test is...

Lecture 6

Complex Sorting 1

Announcements

• Homework 3 due Monday• No participation this week• Test is on Thursday• Part of Wednesday will be review• I will be posting some sample problems soon.

Mystery Sort

Shell Sort: example

Shell Sort

Shell Sort: example

Shell Sort: Pseudocode

Shell Sort: Analysis

Merge Sort

Merge Sort: example

Merge Sort: example

Merge Sort: example

Merge Sort: Pseudocode

Merge Sort: Analysis

Quicksort: example

Quicksort: example

Quicksort: Pseudocode

Quicksort: example

Quicksort: example

Quicksort: Analysis

Quicksort: average case

Quicksort: average case

Quicksort: average case

Quicksort: average case

Quicksort: average case

Counting sort: example

Counting Sort: example

Lecture 6

Complex Sorting 1

Announcements

• Homework 3 due Monday• No participation this week• Test is on Thursday• Part of Wednesday will be review• I will be posting some sample problems soon.

Mystery Sort

Shell Sort: example

Shell Sort

Shell Sort: example

Shell Sort: Pseudocode

Shell Sort: Analysis

Merge Sort

Merge Sort: example

Merge Sort: example

Merge Sort: example

Merge Sort: Pseudocode

Merge Sort: Analysis

Quicksort: example

Quicksort: example

Quicksort: Pseudocode

Quicksort: Analysis

Quicksort: average case

Quicksort: average case

Quicksort: average case

Quicksort: average case

Quicksort: average case

Counting sort: example

Counting Sort: example