TheAlgorithms · raklaptudirm · Dec 20, 2021 · Dec 9, 2021 · Dec 19, 2021 · Dec 20, 2021
@@ -0,0 +1,39 @@
+/*
+  https://en.wikipedia.org/wiki/Natural_sort_order
+
+  In computing, natural sort order (or natural sorting) is the ordering of strings in alphabetical order, 
+  except that multi-digit numbers are treated atomically, i.e., as if they were a single character. Natural sort order 
+  has been promoted as being more human-friendly ("natural") than machine-oriented, pure alphabetical sort order.[1]
+
+  For example, in alphabetical sorting, "z11" would be sorted before "z2" because the "1" in the first string is sorted as smaller 
+  than "2", while in natural sorting "z2" is sorted before "z11" because "2" is treated as smaller than "11".
+
+  Alphabetical sorting:
+  1.z11 
+  2.z2
+
+  Natural sorting:
+  1. z2
+  2. z11
+
+
+  P.S. use this function, as there are a lot of implementations on the stackoverflow and other forums, but many of them don't work correctly (can't pass all my tests)
+
+*/
+
+const alphaNumericalSort = (a, b) => {
+  /*
+    https://developer.mozilla.org/ru/docs/Web/JavaScript/Reference/Global_Objects/String/localeCompare
+
+    The localeCompare() method returns a number indicating whether a reference string comes before, or after, or is the same as the given string in sort order.
+
+    The new locales and options arguments let applications specify the language whose sort order should be used and customize the behavior of the function. 
+    In older implementations, which ignore the locales and options arguments, the locale and sort order used are entirely implementation-dependent.
+    Syntax: 
+    localeCompare(compareString, locales, options)
+
+  */
+  return a.localeCompare(b, undefined,{ numeric: true })
+};
+
+export { alphaNumericalSort }
@@ -0,0 +1,39 @@
+import {alphaNumericalSort} from "../AlphaNumericalSort";
+
+describe('alphaNumericalComparer', () => {
+  test('given array of eng symbols return correct sorted array', () => {
+    const src = ['b','a','c'];
+    src.sort(alphaNumericalSort);
+    expect(src).toEqual(['a','b','c']);
+  });
+  // --------------------------
+  test('given array of numbers return correct sorted array', () => {
+    const src = ['15','0','5'];
+    src.sort(alphaNumericalSort);
+    expect(src).toEqual(['0','5','15']);
+  });
+  // --------------------------
+  test('correct sort with numbers and strings', () => {
+    const src = ['3','a1b15c','z','a1b14c'];
+    src.sort(alphaNumericalSort);
+    expect(src).toEqual(['3','a1b14c','a1b15c','z']);
+  });
+  // --------------------------
+  test('correct sort with long numbers', () => {
+    const src = ['abc999999999999999999999999999999999cba','abc999999999999999999999999999999990cba','ab'];
+    src.sort(alphaNumericalSort);
+    expect(src).toEqual(['ab','abc999999999999999999999999999999990cba','abc999999999999999999999999999999999cba']);
+  });
+  // --------------------------
+  test('correct sort with z prefix', () => {
+    const src = ['z','abc003def','abc1def','a'];
+    src.sort(alphaNumericalSort);
+    expect(src).toEqual(['a','abc1def','abc003def','z']);
+  });
+  // --------------------------
+  test('correct sort with other language', () => {
+    const src = ['а10б','а2б','в10г','в05г'];
+    src.sort(alphaNumericalSort);
+    expect(src).toEqual(['а2б', 'а10б', 'в05г', 'в10г']);
+  });
+});