Quicksort

  • pick splitter
  • partition into three parts: <= splitter, the splitter, > splitter
  • recursively partition the left part
  • recursively partition the right part
    next...
    prev...
    begin lecture again...