在王道上看到的考研真题
设将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;
}