{"ScriptPreparationCode":"var arr = new Array(1000);\r\nfor (let i = 0; i \u003C size; i\u002B\u002B) {\r\n arr[i] = Math.floor(Math.random() * 1000000); // Random numbers between 0 and 999999\r\n}","TestCases":[{"Name":"Quick Sort ","Code":"function quickSort(arr) {\r\n quick_sort(arr, 0, arr.length - 1);\r\n return arr;\r\n}\r\n\r\nfunction quick_sort(arr, low, high) {\r\n if (low \u003C high) {\r\n // Get the partition index\r\n const pi = partition(arr, low, high);\r\n \r\n // Recursively sort elements before and after partition\r\n quick_sort(arr, low, pi - 1);\r\n quick_sort(arr, pi \u002B 1, high);\r\n }\r\n}\r\n\r\nfunction partition(arr, low, high) {\r\n // Using last element as pivot\r\n const pivot = arr[high];\r\n let i = low - 1; // Index of smaller element\r\n \r\n for (let j = low; j \u003C high; j\u002B\u002B) {\r\n // If current element is smaller than or equal to pivot\r\n if (arr[j] \u003C= pivot) {\r\n i\u002B\u002B; // Increment index of smaller element\r\n // Swap elements\r\n [arr[i], arr[j]] = [arr[j], arr[i]];\r\n }\r\n }\r\n \r\n // Place pivot in its correct position\r\n [arr[i \u002B 1], arr[high]] = [arr[high], arr[i \u002B 1]];\r\n return i \u002B 1;\r\n}\r\n\r\n\r\nquickSort(arr)","IsDeferred":false},{"Name":"Merge Sort","Code":"\r\nfunction mergeSort(arr) {\r\n if (arr.length \u003C= 1) return arr;\r\n \r\n const mid = Math.floor(arr.length / 2);\r\n const left = arr.slice(0, mid);\r\n const right = arr.slice(mid);\r\n \r\n return merge(mergeSort(left), mergeSort(right));\r\n}\r\n\r\nfunction merge(left, right) {\r\n const result = [];\r\n let leftIndex = 0;\r\n let rightIndex = 0;\r\n \r\n while (leftIndex \u003C left.length \u0026\u0026 rightIndex \u003C right.length) {\r\n if (left[leftIndex] \u003C right[rightIndex]) {\r\n result.push(left[leftIndex]);\r\n leftIndex\u002B\u002B;\r\n } else {\r\n result.push(right[rightIndex]);\r\n rightIndex\u002B\u002B;\r\n }\r\n }\r\n \r\n return result.concat(left.slice(leftIndex)).concat(right.slice(rightIndex));\r\n}\r\n\r\n\r\n\r\nmergeSort(arr)","IsDeferred":false}]}