Question

50

Natural sort of alphanumerical strings in JavaScript

rated 0 times [ 53] [ 3] / answers: 1 / hits: 171646 / 14 Years ago, mon, may 10, 2010, 12:00:00

I'm looking for the easiest way to sort an array that consists of numbers and text, and a combination of these.

E.g.,

'123asd'

'19asd'

'12345asd'

'asd123'

'asd12'

turns into

'19asd'

'123asd'

'12345asd'

'asd12'

'asd123'

This is going to be used in combination with the solution to another question I've asked here.

The sorting function in itself works, what I need is a function that can say that that '19asd' is smaller than '123asd'.

I'm writing this in JavaScript.

I'm looking for a function for natural sorting.

Answers

Only authorized users can answer the question. Please sign in first, or register a free account.

taliac

Add To Favorites

Follow

Total Points: 84

Total Questions: 114

Total Answers: 114

Location: Morocco

Member since Fri, May 22, 2020

4 Years ago

taliac questions

1 defaultLocale is not keeping default lang in Next.js i18n

Sun, Mar 21, 21, 00:00, 3 Years ago

1 Dynamic Imports: Am I missing something?

Tue, May 12, 20, 00:00, 4 Years ago

1 React testing-library - Testing a promise that set states in the first useEffect hook

Mon, May 4, 20, 00:00, 4 Years ago

1 jest comparing objects . string

Mon, Jan 13, 20, 00:00, 4 Years ago

1 How to place floating action button in bottom right in React Native

Sat, Nov 30, 19, 00:00, 5 Years ago

View All

answered 14 Years ago mariselas · Accepted Answer

This is now possible in modern browsers using localeCompare. By passing the numeric: true option, it will smartly recognize numbers. You can do case-insensitive using sensitivity: 'base'. It was tested in Chrome, Firefox, and Internet Explorer 11.

Here's an example. It returns 1, meaning 10 goes after 2:

'10'.localeCompare('2', undefined, {numeric: true, sensitivity: 'base'})

For performance when sorting large numbers of strings, the article says:

When comparing large numbers of strings, such as in sorting large arrays, it is better to create an Intl.Collator object and use the function provided by its compare property.

var collator = new Intl.Collator(undefined, {numeric: true, sensitivity: 'base'});

var myArray = ['1_Document', '11_Document', '2_Document'];

console.log(myArray.sort(collator.compare));