Add tests for 3 way string quicksort

mgechev · mgechev · commit 4aeddcf2b968 · 2014-10-01T14:37:30.000+03:00
diff --git a/test/sorting/3-way-string-quicksort/quicksort.spec.js b/test/sorting/3-way-string-quicksort/quicksort.spec.js
@@ -0,0 +1,36 @@
+var quicksort =
+  require('../../../src/sorting/3-way-string-quicksort/quicksort.js').quicksort;
+
+describe('Most-Significant Digit', function () {
+  'use strict';
+
+  it('should work with empty arrays', function () {
+    expect(quicksort([]).length).toBe(0);
+  });
+
+  it('should work with arrays with a single element', function () {
+    var arr = ['a'];
+    quicksort(arr);
+    expect(arr.length).toBe(1);
+    expect(arr[0]).toBe('a');
+  });
+
+  it('should work with arrays with equally length strings', function () {
+    var arr = ['bb', 'aa', 'cc'];
+    quicksort(arr);
+    expect(arr.length).toBe(3);
+    expect(arr[0]).toBe('aa');
+    expect(arr[1]).toBe('bb');
+    expect(arr[2]).toBe('cc');
+  });
+
+  it('should work with arrays with differently length strings', function () {
+    var arr = ['bb', 'aaa', 'a', 'aa'];
+    quicksort(arr);
+    expect(arr.length).toBe(4);
+    expect(arr[0]).toBe('a');
+    expect(arr[1]).toBe('aa');
+    expect(arr[2]).toBe('aaa');
+    expect(arr[3]).toBe('bb');
+  });
+});
