update unit test

Author: iamwill123

src/lib/sorts/quick/index.ts

@@ -42,7 +42,6 @@ async function quick_sort(
 
 	let animate: boolean = false
 
-	// base case
 	if (n <= 0 || !isSorting()) {
 		return { arr, key, order, n, execTime: 0, animate: false }
 	}
@@ -86,6 +85,7 @@ function helper(helperInput: HelperInput) {
 		animate,
 	} = helperInput
 
+	// base case
 	// the leaf workers either 1 or 0
 	if (startIdx >= endIdx) return
 

test/sorts/quick/index.test.ts

@@ -83,4 +83,22 @@ describe('quick sort', () => {
 	// 	expect(arrOfNums).toEqual(sorted().arr.numbers)
 	// 	expect(animate).toEqual(false)
 	// })
+	test('cases[8]: should sort correctly when switching partition type to "hoare"', async () => {
+		const partitionType = 'hoare'
+		const obj = {
+			arr: unsorted().arr.numbers,
+		}
+		const { arr: arrOfNums } = await quick(obj, partitionType)
+		expect(arrOfNums).toEqual(sorted().arr.numbers)
+
+		let key = 'height',
+			order = 'desc'
+		const obj1 = {
+			arr: unsorted({ key }).arr.objects,
+			key,
+			order,
+		}
+		const { arr: arrOfObjs } = await quick(obj1, partitionType)
+		expect(arrOfObjs).toEqual(sorted({ key, order }).arr.objects)
+	})
 })