数组循环左移 i 位

数组左移 i 位 3 种方法

1.临时数组存储

　　先将前 i 个元素用数组存起来

　　再将后 n - i 个元素左移 i 位

　　最后将存起来的数组添加到后面去即可

2.通过多次调用左移 1 位的函数

3.翻转

　　将待移动的数组以 i 为分隔看成两段 AB

　　先将 A 翻转，再将 B 翻转

　　之后将数组整个翻转

 #include <stdio.h>
 typedef int ElemType;

 void move1(ElemType a[], int n, int i) {
     //将前 i 个元素存起来
     ElemType b[i];
     int j;
     for(j = ; j < i; j++) {
         b[j] = a[j];
     }
     //将后 n - i 个元素左移 i 位
     int k;
     k = ;
     for(j = i; j < n; j++) {
         a[k++] = a[j];
     }
     //将存起来的元素复制到其末尾
     k = ;
     for(j = n - i; j < n; j++) {
         a[j] = b[k++];
     }
 }

 void move2(ElemType a[], int n, int i) {
     while(i != ) {
         int k;
         int temp = a[];
         for(k = ; k < n; k++) {
             a[k - ] = a[k];
         }
         a[n - ] = temp;
         i--;
     }
 }

 void reverse(ElemType a[], int low, int high) {
     int temp;
     while(low < high) {
         temp = a[low];
         a[low] = a[high];
         a[high] = temp;
         low++;
         high--;
     }
 }

 void move3(ElemType a[], int n, int i) {
     reverse(a, , i - );
     reverse(a, i, n - );
     reverse(a, , n - );
 }

 void print(ElemType a[], int n) {
     for(int i = ; i < n; i++) {
         printf("%d ", a[i]);
     }
     printf("\n");
 }

 int main(int argc, char const *argv[]) {
     ElemType a[] = {, , , , , , , , , };
     move2(a, , );
     print(a, );
     return ;
 }