JavaScript : Sorting an array

Question

Unsorted array [input] :

["> 30 days", "< 7 days", "< 30 days", "< 10 days"];

The format of an elements in array will always be like : </> X days

Requirement :

Above mentioned array should be sorted as per the greater then (>) and lesser then symbol (<) and also keep the number of days in mind (less number of days should come first).

Expected Array [output] :

["< 7 days", "< 10 days", "< 30 days", "> 30 days"];

Tried so far :

I tried Array.sort() function but did not get expected output.

var arr = ["> 30 days", "< 7 days", "< 30 days", "< 10 days"];

var sortedArr = arr.sort();

console.log(sortedArr); // ["< 30 days", "< 10 days", "< 7 days", "> 30 days"]

so you need only the sign and the number. is the number always an integer? — Nina Scholz
– Nina Scholz, Commented Jul 18, 2017 at 9:48
Is > 10 days higher or lower than < 20 days…? Or does that case not exist? — deceze
– deceze ♦, Commented Jul 18, 2017 at 9:54
> 10 days should be lower than < 20 days. this case is handled in Nina Scholz solution. — Rohìt Jíndal
– Rohìt Jíndal, Commented Jul 18, 2017 at 10:26

Nina Scholz · Accepted Answer · 2017-07-18 17:05:13Z

15

You could sort by numbers and if a comparison sign is available, then take for the same numerical value the delta of both offsets, which reflects the order of comparison.

var array = ["> 30 days", "< 7 days", "30 days", "< 10 days", "> 10 days", "< 11 days", "42 days", ">= 42 days", "> 42 days", "<= 42 days", "< 42 days"];

array.sort(function (a, b) {
    function getV(s) {
        return {
            value: s.match(/\d+/),
            offset: { '<': -2, '<=': -1, null: 0, '>=': 1, '>': 2 }[s.match(/[<>]={0,1}(?=\s*\d)/)]
        };
    }
    var aa = getV(a),
        bb = getV(b);

    return aa.value - bb.value || aa.offset - bb.offset;
});

console.log(array);

.as-console-wrapper { max-height: 100% !important; top: 0; }

First/former solution

You could parse the string and use it for applying a correction value to the number - then sort accordingly.

{ '>': 0.1, '<': -0.1, null: 0 }[s.match(/[<>](?=\s*\d)/)] + +s.match(/\d+/)

object with correction values

{ '>': 0.1, '<': -0.1, null: 0 }

get the sign with a regular expression and use it as key for the object

                                 s.match(/[<>](?=\s*\d)/)

then add the number part of the string

                                                          + +s.match(/\d+/)

var array = ["> 30 days", "< 7 days", "30 days", "< 10 days"];

array.sort(function (a, b) {
    function getV(s) {
        return { '>': 0.1, '<': -0.1, null: 0 }[s.match(/[<>](?=\s*\d)/)] + +s.match(/\d+/);
    }
    return getV(a) - getV(b);
});

console.log(array);

edited Jul 18, 2017 at 17:05

answered Jul 18, 2017 at 9:54

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Rohìt Jíndal Over a year ago

It is working like a champ. Thanks for this solution. can you please explain this line of code { '>': 0.1, '<': -0.1, null: 0 }[s.match(/[<>](?=\s*\d)/)] + +s.match(/\d+/). So that it will helpful for me and other users to solve this type of problem in future by themselves.

Jay · Accepted Answer · 2017-07-18 10:15:25Z

0

Another attempt at the problem without regex. I am not good at regex so thought of an alternative way.

         // Attempt to sort without regex.
         var array = ["> 30 days", "< 7 days", "< 30 days", "< 10 days"];

         array.sort(function(a,b){ 
           var first = a.split(" "); 
           var second = b.split(" ");
           if(first[0] < second[0]) {  
               return false; 
           } else if(first[0] > second[0]){ 
               return true; 
           } else { 
              var intFirst = parseInt(first[1]);
              var intSecond = parseInt(second[1]);
              if(intFirst < intSecond){
                return false; 
              } else if(intFirst >= intSecond) {
                return true;
              }
           }
         });
         
         console.log(array);

edited Jul 18, 2017 at 10:15

answered Jul 18, 2017 at 10:04

Jay

1,4781 gold badge10 silver badges9 bronze badges

1 Comment

Jay Over a year ago

Fixed the problem. :)

Rashid · Accepted Answer · 2017-07-18 16:11:54Z

0

Try this code:

customSort();

var arr = ["> 30 days", "< 7 days", "30 days", "< 10 days"];
var arr2 = ["> 30 days", "< 7 days", "< 30 days", "< 10 days"];
		
console.log(customSort(arr));
console.log(customSort(arr2));
		
function customSort(array){
    function getNumber(str) {
        var a={'>': 0.1, '<': -0.1, null: 0};
        return a[str.match(/[<>](?=\s*\d)/)] + Number(str.match(/\d+/)[0]);
    }
    return array.sort(function(a, b){
        return getNumber(a)-getNumber(b);
    });
}

edited Jul 18, 2017 at 16:11

answered Jul 18, 2017 at 10:55

Rashid

2722 silver badges6 bronze badges

Collectives™ on Stack Overflow

JavaScript : Sorting an array

3 Answers 3

1 Comment

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related