CCM128 Computação II

• Quicksort deluxe
• https://algs4.cs.princeton.edu/23quicksort/

• Slides e outros:
  • https://www.ime.usp.br/~yoshi/Sedgewick/Algs4th/Slides/23Quicksort.pdf
  • https://www.ime.usp.br/~yoshi/Sedgewick/Algs4th/Slides/23DemoPartitioning.pdf
  • https://www.toptal.com/developers/sorting-algorithms

• Uma apresentação de Sedgewick: https://www.cs.princeton.edu/~rs/talks/QuicksortIsOptimal.pdf
• Um artigo recente de Wild: https://arxiv.org/pdf/1608.04906.pdf

Aulas de CCM128, 1o. semestre de 2019