Sorting in TypeScript
Given an array of
T you are mostly best off using the built-in
sort method (
O(n Log n)). There are two warnings with this function:
- You generally want to always provide a
comparefunction even for numbers otherwise the default compare function is lexicographical (i.e. an alphabetical sort after doing a
toStringon each number which doesn't work well).
- This function mutates the array in place.
let xs = [5,4,3,-22,1]; xs.sort((a,b)=>a-b); // Ascending sort console.log(xs); // [-22,1,3,4,5]
Of course for descending you can use
b-a (or use