It's known as Introsort | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		maxpow4h on July 13, 2012 \| parent \| context \| favorite \| on: WebKit sorts JS arrays using Selection Sort It's known as Introsort

mda on July 13, 2012 [–]

No, Introsort is (Quicksort + Heapsort) designed to prevent algorithm to degenerate O(n^2) for particular input sets.

Afaik v8 (and Java's pre Java 7 versions) quicksort algorithms are based on Jon Bentley's work.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact