Sort array of objects with property having dot separated number

Question

I have an array of objects like this

var arr = [{
    "id": "1",
    "Title": "Object1",
    "SectionId": "1.2.1"
}, {
    "id": "2",
    "Title": "Object2",
    "SectionId": "1.1.2"
}, {
    "id": "3",
    "Title": "Object3",
    "SectionId": "1.0.1"
}, {
    "id": "4",
    "Title": "Object4",
    "SectionId": "1"
}];

sectionId has number separated dots. How do I sort the array based on the sectionId property in ascending or descending order?

Possible duplicate of [Sort array of objects by string property value in JavaScript](http://stackoverflow.com/questions/1129216/sort-array-of-objects-by-string-property-value-in-javascript) — A1rPun, Feb 25 '16 at 11:55

Nina Scholz · Accepted Answer · 2016-02-25T13:30:59.300

Inspired by Sorting with map

function customSort(d, order) {
    var sort = {
            asc: function (a, b) {
                var l = 0, m = Math.min(a.value.length, b.value.length);
                while (l < m && a.value[l] === b.value[l]) {
                    l++;
                }
                return l === m ? a.value.length - b.value.length : a.value[l] - b.value[l];
            },
            desc: function (a, b) {
                return sort.asc(b, a);
            }
        },

        // temporary array holds objects with position and sort-value
        mapped = d.map(function (el, i) {
            return { index: i, value: el.SectionId.split('.').map(Number) };
        });

    // sorting the mapped array containing the reduced values
    mapped.sort(sort[order] || sort.asc);

    // container for the resulting order
    return mapped.map(function (el) {
        return d[el.index];
    });
}

var arr = [{ "id": "1", "Title": "Object1", "SectionId": "1.2.1" }, { "id": "2", "Title": "Object2", "SectionId": "1.1.2" }, { "id": "3", "Title": "Object3", "SectionId": "1.0.1" }, { "id": "4", "Title": "Object4", "SectionId": "1.1.10" }, { "id": "5", "Title": "Object5", "SectionId": "1" }];

document.write('<pre>sorted array asc ' + JSON.stringify(customSort(arr), 0, 4) + '</pre>');
document.write('<pre>sorted array desc ' + JSON.stringify(customSort(arr, 'desc'), 0, 4) + '</pre>');
document.write('<pre>original array ' + JSON.stringify(arr, 0, 4) + '</pre>');

isvforall · Answer 2 · 2016-02-25T19:43:41.327

1

var sort = function(isAsc) {
    return function(a, b) {
        var x = a.SectionId.split('.').map(Number)
        var y = b.SectionId.split('.').map(Number)
        for (var i = 0; i < 3; i++) {
            if (x[i] > y[i]) return isAsc ? 1 : -1;
            if (x[i] < y[i]) return isAsc ? -1 : 1;
            if (!isNaN(x[i]) && isNaN(y[i])) return isAsc ? 1 : -1;
            if (isNaN(x[i]) && !isNaN(y[i])) return isAsc ? -1 : 1;
        }
        return 0;
    }
}

var acs = sort(true)
var desc = sort()

arr.sort(acs)
arr.sort(desc)

edited Feb 25 '16 at 19:43

answered Feb 25 '16 at 12:03

isvforall

8,768
6
35
50

it does not catch the problem, it sorts `1.1.10` before `1.1.2`, because of the string comparison. – Nina Scholz Feb 25 '16 at 15:16
that's strange, isn't it? – Nina Scholz Feb 25 '16 at 18:28
@NinaScholz what's strange? – isvforall Feb 25 '16 at 18:29
you split on every call of the callback – Nina Scholz Feb 25 '16 at 18:32
@NinaScholz for each kind of sorting, they have different logic – isvforall Feb 25 '16 at 19:07
Let us [continue this discussion in chat](http://chat.stackoverflow.com/rooms/104570/discussion-between-isvforall-and-nina-scholz). – isvforall Feb 25 '16 at 19:10

score 0 · Answer 3 · edited Jun 17 '21 at 11:15

0

var arr = [{
    "id": "1",
    "Title": "Object1",
    "SectionId": "1.2.1"
}, {
    "id": "2",
    "Title": "Object2",
    "SectionId": "1.1.2"
}, {
    "id": "3",
    "Title": "Object3",
    "SectionId": "1.0.1"
}, {
    "id": "4",
    "Title": "Object4",
    "SectionId": "1"
}];

const result = arr.sort((a, b) => (a.SectionId > b.SectionId) ? 1 : -1);

edited Jun 17 '21 at 11:15

Slava Rozhnev

9,510
6
23
39

answered Jun 17 '21 at 10:34

Muzammal Ikram

1

Sort array of objects with property having dot separated number

3 Answers3