// C++程序可循环旋转为一
//一个数组
# include <iostream>
using namespace std;

void rotate(int arr[], int n)
{
    int x = arr[n - 1], i;
    for (i = n - 1; i > 0; i--)
    arr[i] = arr[i - 1];
    arr[0] = x;
}

//驱动程序
int main()
{
    int arr[] = {1, 2, 3, 4, 5}, i;
    int n = sizeof(arr) /
            sizeof(arr[0]);

    cout << "给定的数组是
";
    for (i = 0; i < n; i++)
        cout << arr[i] << ' ';

    rotate(arr, n);

    cout << "
旋转后的数组是
";
    for (i = 0; i < n; i++)
        cout << arr[i] << ' ';

    return 0;
}

给定的数组是 
1 2 3 4 5 

旋转后的数组是
5 1 2 3 4 

#include <iostream>
using namespace std;

void rotate(int arr[], int n)
{
    int i = 0, j = n-1; // i和j分别指向第一个和最后一个元素
    while(i != j){
    swap(arr[i], arr[j]);
    i++;
    }
}

//驱动程序
int main()
{
    int arr[] = {1, 2, 3, 4, 5}, i;
    int n = sizeof(arr) /
            sizeof(arr[0]);

    cout << "给定的数组是 \n";
    for (i = 0; i < n; i++)
        cout << arr[i] << " ";

    rotate(arr, n);

    cout << "\n旋转后的数组是\n";
    for (i = 0; i < n; i++)
        cout << arr[i] << " ";

    return 0;
}  

给定的数组是 
1 2 3 4 5 
旋转后的数组是
5 1 2 3 4