Skip to content

Instantly share code, notes, and snippets.

@leeoniya

leeoniya/stable-sort-test.js

Created June 19, 2013 18:09
Show Gist options
  • Star 4 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save leeoniya/5816476 to your computer and use it in GitHub Desktop.
Save leeoniya/5816476 to your computer and use it in GitHub Desktop.
Download ZIP
test if js engine's Array#sort implementation is stable
Raw
stable-sort-test.js
// test if js engine's Array#sort implementation is stable
var str = "abcdefghijklmnopqrstuvwxyz";
str.split("").sort(function(a,b) {
return ~~(str.indexOf(b)/2.3) - ~~(str.indexOf(a)/2.3);
}).join("") == "xyzvwtursopqmnklhijfgdeabc";
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment