Comments on: Sort numbers in Javascript array

By: javascript coders-please help - DesignersTalk

javascript coders-please help - DesignersTalk — Wed, 14 Sep 2011 16:25:45 +0000

[...] Google is your friend second thing I found when I searched sorting numbers in javascript was this: Sort numbers in Javascript array [...]

By: ZQ

ZQ — Tue, 21 Dec 2010 22:27:41 +0000

I believe this post is incorrect. The explanation above should read…

- for a positive value (a number greater than 0), ‘b’ will be put before ‘a’.
- for a negative value (a number less than 0), ‘a’ will be put before ‘b’.
- for 0 (meaning ‘a’ and ‘b’ are equal), then the positions of these two elements will not change in the sorted array

By: Larry Battle

Larry Battle — Sun, 10 Oct 2010 20:28:14 +0000

Fastest way to sort numbers in javascript.
Here’s my code.


function insertionSort3 (sortMe){

	var Len = sortMe.length, i = -1, j, tmp;

while( Len-- ){ tmp = sortMe[++i]; j = i; while( j-- && sortMe[j] > tmp ) { sortMe[j+1]=sortMe[j]; } sortMe[j+1]=tmp; } }

Here’s a test. You need to use Firefox and Firebug to see the results.


var arr = [];
var getArrOfRandomNumbers = function( howMany, largestValue ){

	var arr = [];

	howMany = ( howMany > 0 ) ? howMany : 0;

	while( howMany-- ){

		arr.push( Math.floor( Math.random() * largestValue ));

	}

    return arr;

};
arr = getArrOfRandomNumbers( 1000, 110 );
console.time( "insertionSort" );

insertionSort3( arr );

console.timeEnd( "insertionSort" );
arr = getArrOfRandomNumbers( 1000, 110 );
console.time( "arr.sort()" );

arr = arr.sort( function(a,b){return a-b;});

console.timeEnd( "arr.sort()" );

-Larry Battle

By: bighippo

bighippo — Fri, 03 Oct 2008 03:48:36 +0000

whoa thanks! bighelp!