This is an experiment as part of the process of better understanding
the quicksort algorithm,
developed by
Sir Charles Antony Richard Hoare in 1960.
In this project, the left-most element of the (sub)interval is chosen as the pivot, and the
partitioning process is made audible via the web audio api. The 3-way partitioning of Bentley and McIlroy as
implemented
by Sedgewick and Wayne is used here, with the left-most value chosen as the pivot
(as opposed to fancier methods for that). This method of partitioning is intended to better handle the case
when there are many equal values (which can cause "naive" partitioning to "go quadratic").
|
|