Add doctest for QuickSort and MergeSort (#502)

sukhpreetsekhon · Sukhpreet Sekhon · web-flow · commit 6c2f83b7526c · 2020-10-24T21:03:55.000+05:30
* Add doctest for QuickSort

* Add doctest for MergeSort

Co-authored-by: Sukhpreet Sekhon &lt;ssekhon@atb.com&gt;
diff --git a/Sorts/MergeSort.js b/Sorts/MergeSort.js
@@ -13,6 +13,27 @@
  * @param {Array} list2 - sublist to break down
  * @return {Array} merged list
  */
+/*
+*  Doctests
+* > merge([5, 4],[ 1, 2, 3])
+*  [1, 2, 3, 5, 4]
+* > merge([],[1, 2])
+*  [1, 2]
+* > merge([1, 2, 3], [1])
+*  [1, 1, 2, 3]
+* > merge([], [])
+*  []
+*
+* > mergeSort([5, 4])
+*  [4, 5]
+* > mergeSort([8, 4, 10, 15, 9])
+*  [4, 8, 9, 10, 15]
+* > mergeSort([1, 2, 3])
+*  [1, 2, 3]
+* > mergeSort([ ])
+*  [ ]
+*/
+
 function merge (list1, list2) {
   var results = []
 
diff --git a/Sorts/QuickSort.js b/Sorts/QuickSort.js
@@ -2,6 +2,20 @@
 * Quick sort is a comparison sorting algorithm that uses a divide and conquer strategy.
 * For more information see here: https://en.wikipedia.org/wiki/Quicksort
 */
+
+/*
+*  Doctests
+*
+*  > quickSort([5, 4, 3, 10, 2, 1])
+*  [1, 2, 3, 4, 5, 10]
+*  > quickSort([])
+*  []
+* > quickSort([5, 4])
+*  [4, 5]
+*  > quickSort([1, 2, 3])
+*  [1, 2, 3]
+*/
+
 function quickSort (items) {
   var length = items.length
 
