Add merge sort.

trekhleb · trekhleb · commit f29bcabffb21 · 2018-04-14T22:39:37.000+03:00
diff --git a/src/algorithms/sorting/merge-sort/__test__/MergeSort.test.js b/src/algorithms/sorting/merge-sort/__test__/MergeSort.test.js
@@ -1,4 +1,4 @@
-import BubbleSort from '../MergeSort';
+import MergeSort from '../MergeSort';
 import {
   equalArr,
   notSortedArr,
@@ -15,44 +15,44 @@ const EQUAL_ARRAY_VISITING_COUNT = 79;
 
 describe('MergeSort', () => {
   it('should sort array', () => {
-    SortTester.testSort(BubbleSort);
+    SortTester.testSort(MergeSort);
   });
 
   it('should sort array with custom comparator', () => {
-    SortTester.testSortWithCustomComparator(BubbleSort);
+    SortTester.testSortWithCustomComparator(MergeSort);
   });
 
   it('should do stable sorting', () => {
-    SortTester.testSortStability(BubbleSort);
+    SortTester.testSortStability(MergeSort);
   });
 
   it('should visit EQUAL array element specified number of times', () => {
     SortTester.testAlgorithmTimeComplexity(
-      BubbleSort,
+      MergeSort,
       equalArr,
       EQUAL_ARRAY_VISITING_COUNT,
     );
   });
 
   it('should visit SORTED array element specified number of times', () => {
     SortTester.testAlgorithmTimeComplexity(
-      BubbleSort,
+      MergeSort,
       sortedArr,
       SORTED_ARRAY_VISITING_COUNT,
     );
   });
 
   it('should visit NOT SORTED array element specified number of times', () => {
     SortTester.testAlgorithmTimeComplexity(
-      BubbleSort,
+      MergeSort,
       notSortedArr,
       NOT_SORTED_ARRAY_VISITING_COUNT,
     );
   });
 
   it('should visit REVERSE SORTED array element specified number of times', () => {
     SortTester.testAlgorithmTimeComplexity(
-      BubbleSort,
+      MergeSort,
       reverseArr,
       REVERSE_SORTED_ARRAY_VISITING_COUNT,
     );
