输入the given array is [ 1, 2, 3, 4, 5, 6, 7].the number of rotations by which we have to rotate is 3.
输出[4, 5, 6, 7, 1, 2, 3]
说明我们可以使用交换算法并获得结果，我们将在下一节中实现它。
递归方法在这种方法中，我们将尝试假设我们有两个数组，第一个数组的大小为给定的旋转数，另一个数组的大小为总大小减去给定的元素数。
如果第一个数组的大小很小，那么我们将交换第一个数组的元素，最后一个元素等于第一个数组的大小，如果第一个数组的大小大于我们将交换第一个数组elements 等于给定数组的第二个数组的大小。
对于剩余元素，我们将通过更改交换数组来调用递归函数。
示例function swap(arr, st, si, k){ // function to traverse over the array and swap the elements for(var i = 0; i < k; i++) { var temp = arr[st + i]; arr[st + i] = arr[si + i]; arr[si + i] = temp; } return arr;}function rotate(arr, k, n){ // if the number of rotations is zero or equal to the size of array // in this case we don't have to rotate the array if(k == 0 || k == n){ return; } // special case when the number of elements to rotate // is half of the size of the given array if(n == 2*k){ arr = swap(arr, 0, n - k, k); return; } // if the first part is short if(2*k < n) { arr = swap(arr, 0, n - k, k); rotate(arr, k, n - k); } else{ // if second part is short arr = swap(arr, 0, k, n - k); rotate(arr + n - k, 2 * k - n, k); }}// function to print the given array function print(arr){ var temp = ; for(var i = 0; i < arr.length; i++){ temp += arr[i] + ; } console.log(temp);}//defining the array var arr = [1, 2, 3, 4, 5, 6, 7];var num = 3;console.log(the given array is: );print(arr);// rotating the array rotate(arr, num, arr.length);console.log(the given array after + num + number of rotations is: )print(arr);
时间和空间复杂度上述代码的时间复杂度为n，其中n是给定数组的大小。
上述代码的空间复杂度为n，但这只是在我们考虑递归堆栈占用的内存的情况下。
迭代方法迭代方法与递归方法相同，唯一的区别是我们在 while 循环中工作而不使用递归调用。让我们看看代码。
示例function swap(arr, st, si, k){ // function to traverse over the array and swap the elements for(var i = 0; i < k; i++) { var temp = arr[st + i]; arr[st + i] = arr[si + i]; arr[si + i] = temp; } return arr;}function rotate(arr, k, n){ // if the number of rotations is zero or equal to the size of array // in this case we don't have to rotate the array if(k == 0 || k == n){ return; } var i = k; var j = n - k; while (i != j){ if(i < j){ // if the first array is shorter arr = swap(arr, k - i, k + j - i, i); j -= i; } else{ // if the second array is shorter arr = swap(arr, k - i, k, j); i -= j; } } arr = swap(arr, k - i, k, i);}// function to print the given array function print(arr){ var temp = ; for(var i = 0; i < arr.length; i++){ temp += arr[i] + ; } console.log(temp);}// defining the array var arr = [1, 2, 3, 4, 5, 6, 7];var num = 3;console.log(the given array is: );print(arr);// rotating the array rotate(arr, num, arr.length);console.log(the given array after + num + number of rotations is: )print(arr);
时间和空间复杂度上述代码的时间复杂度为n，其中n是给定数组的大小。
上述代码的空间复杂度为 1 或常数，因为我们在这里没有使用任何额外的空间。
结论在本教程中，我们实现了一个 javascript 程序，通过使用块交换算法将数组旋转给定的旋转次数。我们使用 o(n) 时间和 o(1) 空间复杂度的迭代方法实现了块交换算法，同时使用递归方法实现了 o(n) 空间复杂度。
以上就是用于数组旋转的块交换算法的 javascript 程序的详细内容。