ScratchData LogoScratchData
Back to GarboMuffin's profile

Quicksort -- The Sound of Sorting

GAGarboMuffin•Created May 28, 2017
Quicksort -- The Sound of Sorting
221
202
5909 views
View on Scratch

Description

The sound of quicksort. Blue line is the "pivot" value. The other lines show the values currently being compared (high and low). My Scratch Implementation: https://scratch.mit.edu/projects/142449228/ Read about it: https://en.wikipedia.org/wiki/Quicksort Implementation notes: The pivot is always chosen as the center item in the range, rounding down. There are no "repeated item" optimizations present. No "lighter" algorithm is used for small subsections of the list.

Project Details

Project ID163469158
CreatedMay 28, 2017
Last ModifiedJune 11, 2019
SharedMay 28, 2017
Visibilityvisible
CommentsAllowed

Remix Information

Parent ProjectView Parent
Root ProjectView Root