# 數組旋轉程序 > 原文： [https://www.geeksforgeeks.org/array-rotation/](https://www.geeksforgeeks.org/array-rotation/) 編寫一個函數`turn(ar[], d, n)`，該函數將大小為`n`的`arr[]`旋轉`d`個元素。  將上面的數組旋轉 2 將使數組  **方法 1（使用臨時數組）** ``` Input arr[] = [1, 2, 3, 4, 5, 6, 7], d = 2, n =7 1) Store the first d elements in a temp array temp[] = [1, 2] 2) Shift rest of the arr[] arr[] = [3, 4, 5, 6, 7, 6, 7] 3) Store back the d elements arr[] = [3, 4, 5, 6, 7, 1, 2] ``` **時間復雜度**： `O(n)` **輔助空間**： `O(d)` **方法 2（一輪旋轉）** ``` leftRotate(arr[], d, n) start For i = 0 to i < d Left rotate all elements of arr[] by one end ``` 要旋轉一個，將`arr[0]`存儲在臨時變量`temp`中，將`arr[1]`移至`arr[0]`，將`arr[2]`移至`arr[1]`…最后將`temp`移至`arr[n-1]` 讓我們以相同的示例`arr[] = [1,2,3,4,5,6,7]`，`d = 2`。將`arr []`旋轉 2 次，我們得到`[2, 3]`，第一次旋轉后為`[4, 5, 6, 7, 1]`，第二次旋轉后為`[3, 4, 5, 6, 7, 1, 2]`。 下面是上述方法的實現： ## C++ ```cpp // C++ program to rotate an array by // d elements #include <bits/stdc++.h> using namespace std; /*Function to left Rotate arr[] of? ??size n by 1*/ void leftRotatebyOne(int arr[], int n) { ????int temp = arr[0], i; ????for (i = 0; i < n - 1; i++) ????????arr[i] = arr[i + 1]; ????arr[i] = temp; } /*Function to left rotate arr[] of size n by d*/ void leftRotate(int arr[], int d, int n) { ????for (int i = 0; i < d; i++) ????????leftRotatebyOne(arr, n); } /* utility function to print an array */ void printArray(int arr[], int n) { ????for (int i = 0; i < n; i++) ????????cout << arr[i] << " "; } /* Driver program to test above functions */ int main() { ????int arr[] = { 1, 2, 3, 4, 5, 6, 7 }; ????int n = sizeof(arr) / sizeof(arr[0]); ????// Function calling ????leftRotate(arr, 2, n); ????printArray(arr, n); ????return 0; } ```