Sorting Array with JavaScript reduce function

by

It makes no sense to use reduce here, however you could use a new array as an accumulator and do insertion sort with all elements:

array.reduce((sorted, el) => {
  let index = 0;
  while(index < sorted.length && el < sorted[index]) index++;
  sorted.splice(index, 0, el);
  return sorted;
}, []);

Here is the version without reduce:

array.sort((a, b) => a - b);

Now some general tips for writing reducers:

how must be the reduce call back function?

You either take an approach with an accumulator, then the reducer should apply a modification to the accumulator based on the current element and return it:

(acc, el) => acc

Or if accumulator and the elements have the sane type and are logically equal, you dont need to distinguish them:

 (a, b) => a + b

what is the initialValue of reduce function?

You should ask yourself “What should reduce return when it is applied on an empty array?”

Now the most important: When to use reduce? (IMO)

If you want to boil down the values of an array into one single value or object.

More Related Contents:

  1. Javascript Array.sort implementation?
  2. How do you sort an array on multiple columns?
  3. Fast stable sorting algorithm implementation in javascript
  4. How do I sort an array of objects based on the ordering of another array?
  5. Efficient way to insert a number into a sorted array of numbers?
  6. Using Canvas to animate a sorting algorithm in JS
  7. Remove duplicate objects from an array using javascript
  8. Optimized merge sort faster than quicksort
  9. sort outer array based on values in inner array, javascript
  10. Algorithm of JavaScript “sort()” Function
  11. consider a string which has question marks, numbers , letters [closed]
  12. Cartesian product of multiple arrays in JavaScript
  13. How to compare software version number using js? (only number)
  14. How does this recursion work?
  15. Sum JavaScript object propertyA values with the same object propertyB in an array of objects
  16. Improving performance of click detection on a staggered column isometric grid
  17. sort Javascript array by two numeric fields
  18. JavaScript array .reduce with async/await
  19. Recursively print all permutations of a string (Javascript)
  20. Bresenham algorithm in Javascript
  21. Permutations without recursive function call
  22. Sort an html list with javascript
  23. Does .sort function change original array?
  24. Sorting an Array of Objects by two Properties
  25. Calling reduce to sum array of objects returns NaN
  26. Javascript – sorting array by multiple criteria
  27. Sort a Javascript Array by frequency and then filter repeats
  28. What does the Array method `reduce` do?
  29. Sort a dictionary by value in JavaScript
  30. Using reduce() to find min and max values?

Leave a Comment