2 ms·

V8 sort algorithm (Quicksort + Insertion Sort): http://code.google.com/p/v8/source/browse/trunk/src/array.js#741 http://code.google.com/p/v8/source/browse/trun

by mda 14y ago

V8 sort algorithm (Quicksort + Insertion Sort): http://code.google.com/p/v8/source/browse/trunk/src/array.js#741 http://code.google.com/p/v8/source/browse/trunk/src/array.js...

maxpow4h 14y ago
It's known as Introsort
- mda 14y ago
  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.