/*

 * Code from https://github.com/javve/natural-sort

 *

 * Author: Jim Palmer (based on chunking idea from Dave Koelle)

 */

 var naturalSort = function(a, b, options) {

  var re = /(^-?[0-9]+(\.?[0-9]*)[df]?e?[0-9]?$|^0x[0-9a-f]+$|[0-9]+)/gi,

    sre = /(^[ ]*|[ ]*$)/g,

    dre = /(^([\w ]+,?[\w ]+)?[\w ]+,?[\w ]+\d+:\d+(:\d+)?[\w ]?|^\d{1,4}[\/\-]\d{1,4}[\/\-]\d{1,4}|^\w+, \w+ \d+, \d{4})/,

    hre = /^0x[0-9a-f]+$/i,

    ore = /^0/,

    options = options || {},

    i = function(s) { return options.insensitive && (''+s).toLowerCase() || ''+s; },

    // convert all to strings strip whitespace

    x = i(a).replace(sre, '') || '',

    y = i(b).replace(sre, '') || '',

    // chunk/tokenize

    xN = x.replace(re, '\0$1\0').replace(/\0$/,'').replace(/^\0/,'').split('\0'),

    yN = y.replace(re, '\0$1\0').replace(/\0$/,'').replace(/^\0/,'').split('\0'),

    // numeric, hex or date detection

    xD = parseInt(x.match(hre)) || (xN.length != 1 && x.match(dre) && Date.parse(x)),

    yD = parseInt(y.match(hre)) || xD && y.match(dre) && Date.parse(y) || null,

    oFxNcL, oFyNcL,

    mult = options.desc ? -1 : 1;

  // first try and sort Hex codes or Dates

  if (yD)

    if ( xD < yD ) return -1 * mult;

    else if ( xD > yD ) return 1 * mult;

  // natural sorting through split numeric strings and default strings

  for(var cLoc=0, numS=Math.max(xN.length, yN.length); cLoc < numS; cLoc++) {

    // find floats not starting with '0', string or 0 if not defined (Clint Priest)

    oFxNcL = !(xN[cLoc] || '').match(ore) && parseFloat(xN[cLoc]) || xN[cLoc] || 0;

    oFyNcL = !(yN[cLoc] || '').match(ore) && parseFloat(yN[cLoc]) || yN[cLoc] || 0;

    // handle numeric vs string comparison - number < string - (Kyle Adams)

    if (isNaN(oFxNcL) !== isNaN(oFyNcL)) { return (isNaN(oFxNcL)) ? 1 : -1; }

    // rely on string comparison if different types - i.e. '02' < 2 != '02' < '2'

    else if (typeof oFxNcL !== typeof oFyNcL) {

      oFxNcL += '';

      oFyNcL += '';

    }

    if (oFxNcL < oFyNcL) return -1 * mult;

    if (oFxNcL > oFyNcL) return 1 * mult;

  }

  return 0;

};

​

​

​

/*

 * Sample usages, using javascript's native array's .sort() method

 *

 * see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/sort

 */

var stringArray = [' ciao', 'ciao', 'hello', 'hellothere', 'hello there'];

/* non-ASCII characters, i.e. strings with accented characters (e, é, è, a, ä, etc.),  */

var stringArrayWithNonAsciiChars = ['réservé', 'réserve', 'premier', 'cliché', 'communiqué', 'café', 'adieu'];

​

var numericStringArray = ['80', '9', '700'];

var numberArray = [40, 1, 5, 200];

var mixedNumericArray = ['80', '9', '700', 40, 1, 5, 200];

​

var stringAlphanumericalOne = [' ','1','a'];

var stringAlphanumericalTwo = ['img ','img1','imga', 'imgz'];

var stringAlphanumericalThree = ['img 99','img199','imga99', 'imgz99'];

var stringAlphanumericalFour = ['img12.png','img10.png','img2.png','img1.png']; 

​

console.log( stringArray.sort(naturalSort) );

console.log( stringArrayWithNonAsciiChars.sort(naturalSort) );

console.log( numericStringArray.sort(naturalSort) );

console.log( numberArray.sort(naturalSort) );

console.log( mixedNumericArray.sort(naturalSort) );

console.log( stringAlphanumericalOne.sort(naturalSort) );

console.log( stringAlphanumericalTwo.sort(naturalSort) );

/* in the call below it fails! order should be ["img 99", "img199", "imga99", "imgz99"] */

console.log( stringAlphanumericalThree.sort(naturalSort) );

​

/* Basic Latin characters http://en.wikipedia.org/wiki/List_of_Unicode_characters#Basic_Latin */

var basicLatin = [' ', '!', '"', '#', '$', '%', '&', '\'', '(', ')', '*', '+', ',', '-', '.', '/', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', ':', ';', '<', '=', '>', '?', '@', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', '[', '\\', ']', '^', '_', '`', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', '{', '|', '}'];

​

console.log( basicLatin.sort(naturalSort) );