Skip to content

CS61B 2018 Lecture 33 Quick Sort #123

@poanc

Description

@poanc

Summary

  • Backstory
  • Partitioning
  • Quick Sort
  • Quick Sort Runtime Analysis
  • Avoid the Quick Sort Worst Case

Backstory

image
image
image

Partitioning

image
image
image

Quick Sort

image
image

Demo Link

Demo shot

image
image
image
image
image
image

image

Quick Sort Runtime Analysis

image
image
image
image
image

Rough Proof

image
image
image

Summary

image
image

Avoid the Quick Sort Worst Case

image
image
image

Ramdoness

image

Smarter Pivot Selection

image
image

Introspection

image

Summary

image

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions