每天一题，防止变蠢：数组循环左移

在王道上看到的考研真题

设将n (n>1)个整数存放到一维数组R中，设计一个算法，将R中的序列循环左移P (0<P<n) 个位置，
即将R中的数据由{Xo，X, …， Xn-1}变换为{Xp，Xp+1, … Xn-1, X0，X1, …，Xp-1}。

要求写出本题的算法描述。

EG:

分析思路：分治，可将整个数组片为两部分 如图

只需要将上部分转化为下部分即可

根据矩阵转化原理：（看不懂公式可以看下面的过程）

 

#include <stdio.h>

void reverse(int* arr, int from, int to) {
    int temp;
    for (int i = 0; i < (to - from + 1) / 2; i++) {
        temp = arr[from + i];
        arr[from + i] = arr[to - i];
        arr[to - i] = temp;
    }
}

void converse(int* arr, int p, int n) {
    reverse(arr, 0, p - 1);
    reverse(arr, p, n - 1);
    reverse(arr, 0, n - 1);
}

void traverse(int* arr, int n) {
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int array[10] = {1, 5, 6, 7, 8, 9, 10, 5, 7, 9};
    converse(array, 3, 10);
    traverse(array, 10);

    return 0;
}