sleep Sort

Added Sleep Sort

Author: iMeet07

Sorts/SleepSort.js

@@ -21,24 +21,32 @@
  * - Additional space is required for the result array, which has n elements.
  * - The space complexity is O(n).
  */
-export function sleepSort(arr) {
-    // Helper function to sleep for a given duration (in milliseconds)
-    function sleep(duration) {
-      return new Promise((resolve) => setTimeout(resolve, duration));
-    }
-  
-    // Function to perform the sleep sort
-    async function performSleepSort() {
-      const result = [];
-      for (const num of arr) {
-        // Sleep for a duration proportional to the element's value
-        await sleep(num);
-        result.push(num);
-      }
-      return result;
-    }
-  
-    return performSleepSort();
+
+async function sleep(ms) {
+  return new Promise(resolve => setTimeout(resolve, ms));
+}
+
+async function sleepSort(arr) {
+  if (!Array.isArray(arr)) {
+    throw new Error('Input must be an array.');
+  }
+
+  const sortedArray = [];
+  const promises = [];
+
+  for (const num of arr) {
+    promises.push(new Promise(resolve => {
+      setTimeout(async () => {
+        sortedArray.push(num);
+        resolve();
+      }, num);
+    }));
   }
 
-  
+  await Promise.all(promises);
+  return sortedArray.sort((a, b) => a - b);
+}
+
+export default sleepSort;
+
+

Sorts/test/SleepSort.test.js

@@ -1,22 +1,26 @@
 /**
    * Jest tests for the sleepSort function.
    */
-import { alternativeBubbleSort, sleepSort } from '../SleepSort'
-describe("sleepSort", () => {
-    it("should return an empty array when given an empty array", async () => {
-      const result = await sleepSort([]);
-      expect(result).toEqual([]);
-    });
-  
-    it("should sort the input array using sleep sort", async () => {
-      const input = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5];
-      const result = await sleepSort(input);
-      expect(result).toEqual([1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]);
-    });
-  
-    it("should handle duplicate values correctly", async () => {
-      const input = [3, 3, 3, 2, 2, 1];
-      const result = await sleepSort(input);
-      expect(result).toEqual([1, 2, 2, 3, 3, 3]);
-    });
-  });
+import sleepSort from '../SleepSort'; // Update the import path as needed
+
+describe('sleepSort', () => {
+  it('should return an empty array when given an empty array', async () => {
+    const result = await sleepSort([]);
+    expect(result).toEqual([]);
+  });
+
+  it('should sort the input array using sleep sort', async () => {
+    const input = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5];
+    const result = await sleepSort(input);
+    const sortedInput = input.slice().sort((a, b) => a - b);
+    expect(result).toEqual(sortedInput);
+  });
+
+  it('should handle duplicate values correctly', async () => {
+    const input = [3, 2, 1, 9, 8, 4, 2];
+    const result = await sleepSort(input);
+    const sortedInput = input.slice().sort((a, b) => a - b);
+    expect(result).toEqual(sortedInput);
+  });
+});
+