JRS: In article <40*********************@news.wanadoo.nl>, dated Thu,
22 Jul 2004 02:44:28, seen in news:comp.lang.javascript, Ivo
<no@thank.you> posted :
"GIMME" wrote My question is ... How do I sort an Array on numeric, not character values
That might be FAQ-worthy; I've seen it quite a few times. There's
obvious generalisation to other types of sort, e.g. dates using getTime
or valueOf, both of which should be quick.
2. And add:
function sortnumeric(a,b){ return parseFloat(a)-parseFloat(b); }
That requires, for each of the ~ o(N ln N) comparisons, two conversions
of number to string and two conversions of string to number. Only
subtraction is needed.
I can believe that adding a large constant to each number could be
quicker, for large sorts, since it avoids calling a user-defined
function.
Someone tell ECMA to add a numericSort method to anything that has a
sort method. The chief benefit would be that, eventually, it would
appear in documentation, help files, and books; and it should be a
little quicker.
--
© John Stockton, Surrey, UK. ?@merlyn.demon.co.uk Turnpike v4.00 MIME. ©
Web <URL:http://www.merlyn.demon.co.uk/> - w. FAQish topics, links, acronyms
PAS EXE etc : <URL:http://www.merlyn.demon.co.uk/programs/> - see 00index.htm
Dates - miscdate.htm moredate.htm js-dates.htm pas-time.htm critdate.htm etc.