views:

30

answers:

3

I have an array in javascript that contains the following:

  • ["Value 1", "Value 5". "Value 10", "Value 11"];

How would I go about sort this array so that it does not appear as follows:

  • ["Value 1", "Value 10". "Value 11", "Value 5"];

But as:

  • ["Value 1", "Value 5". "Value 10", "Value 11"];

Any help would be great.

A: 

you need natural sorting. i don't think there is a built-in implementation in js, but you can use some library. for example: phpjs - natcasesort

kgb
it appears, this topic has been disussed... http://stackoverflow.com/questions/34518/natural-sorting-algorithm/34528#34528
kgb
+1  A: 

If you are enthusiastic about writing it yourself, you can just parse the items with an regular expression and compare the second part. Those will match something like

"Value\s[1-9][0-9]*"

vlood
+2  A: 

You need to extract the numeric values from the strings and sort based on those, just like vlood said. For example, try this code:

function mySort(arr)
{
    var regex = /Value\s([0-9]+)/;

    function map(str) {
        return Number(regex.exec(str)[1]);
    }

    return arr
    .sort(
        function (a,b) {
            var av = map(a), bv = map(b);
            return av < bv ? -1 : av > bv ? 1 : 0;
        })
}

mySort(["Value 1", "Value 10", "Value 11", "Value 5"]);
Markus Johnsson