How is this function interacting with the sort method in javaScript?

Question

In a javaScript book I am reading, it sites a handy function which helps the sort method output the values in the correct order (in the case of numbers).

var values = [0,1,5,10,15];
values.sort();
console.log(values); //outputs 0,1,10,15,5

function compare (value1, value2){
    if (value1 < value2){
        return -1;
}    else if (value1 > value2){
        return 1;
}    else {
        return 0;
}

var values = [0,1,5,10,15];
values.sort(compare);
console.log(values); //outputs 0,1,5,10,15

I know what's ultimately happening but I am bit perplexed as how the 'compare' function is doing it! Mostly because I am not sure how the return values of the 'compare' function are effecting the array! Thanks friends!

You are passing `compare` to `sort` and it calls that function internally. The function you pass to `sort` must return a value >0 if a is larger than b, 0 if both values are equal and <0 if a is smaller than b. — Felix Kling, Mar 12 '14 at 16:55
**[.sort](https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Array/sort)** might help you — Deepak Ingole, Mar 12 '14 at 16:55

Oriol · Answer 1 · 2014-03-12T16:59:39.453

From MDN article:

If compareFunction is supplied, the array elements are sorted according to the return value of the compare function. If a and b are two elements being compared, then:

If compareFunction(a, b) is less than 0, sort a to a lower index than b, i.e. a comes first.

If compareFunction(a, b) returns 0, leave a and b unchanged with respect to each other, but sorted with respect to all different elements. Note: the ECMAscript standard does not guarantee this behaviour.

If compareFunction(a, b) is greater than 0, sort b to a lower index than a.

Then, if you want to sort numbers, you can use

[0,1,5,10,15].sort(function(a,b) {
    return a-b;
});

I don't think this answers the OP's question. – Felix Kling Mar 12 '14 at 16:56 — Felix Kling, Mar 12 '14 at 16:56

score 1 · Accepted Answer · edited May 23 '17 at 12:27

When you pass a custom comparison function to the .sort() function, it uses that function to decide which of any two elements in the array belong before or after the other. In more detail, .sort() uses an algorithm to compare all the elements in the array to the other elements, calling your custom function each time it needs to know whether element A or element B of the array belongs before the other. As it collects this information about how the various elements in the array compare to each other, it puts the array into sorted order.

The advantage of doing it this way is that the housekeeping details and algorithm for sorting the array is done entirely internally to the .sort() function and you only have to provide the comparison logic in order to implement a custom sort order. When you decide to return a positive, 0 or negative return value, then that's the comparison function's way of telling the .sort() function which of the two values passed to it belongs earlier in the array and the .sort() function uses that information to place the items in the proper order in the final sorted array. How exactly it does that depends upon which sorting algorithm it is actually using.

If you're curious how .sort() works internally, the details of that are up to a specific javascript implementation, but here's an answer that discusses some of those details and uses terms like mergesort and quicksort which are well known sorting algorithms.

The beauty of javascript's callback design is that you can use .sort() and provide a custom comparison function to create your own sort order without having to know anything about how the inner details of .sort() actually work.

Thanks! What confused me was this: Doesn't JS drop off values if you don't explicitly declare them as parameters? In the compare function `(value1, value2)` they're only two, 'value1' and 'value2'. I didn't understand how the array of numbers were being received by the compare function... — Antonio Pavicevac-Ortiz, Mar 12 '14 at 21:35
@AntonioOrtiz - the compare function just receives two array elements at a time for purposes of comparison. It doesn't know anything about the array. The `.sort()` logic handles the array itself. It's as if you're over here sorting a bunch of rocks into order by size and you have a helper and for every rock pair, you ask your helper - "hey Bob, which one of these two is bigger" and Bob tells you which one. You then you that info to put the rocks in order. Bob didn't know anything about the overall line of rocks and you did know how to compare size, but the two of you could do the job. — jfriend00, Mar 12 '14 at 22:21

How is this function interacting with the sort method in javaScript?

2 Answers2