3. C 语言程序,用于向左旋转数组元素

2025年1月7日 | 阅读 2 分钟

在这个程序中,我们需要将数组的元素向左旋转指定的次数。在左旋中,数组的每个元素将向左移动一个位置,并且数组的第一个元素将添加到列表的末尾。此过程将重复指定的次数。

C program to left rotate the elements of an array

考虑上面的数组,如果 n 为 1,那么数组的所有元素将向左移动一个位置,使得数组的第二个元素占据第一个位置,第三个元素移动到第二个位置,依此类推。数组的第一个元素将添加到数组的末尾。

算法

  • 步骤 1: 开始
  • 步骤 2: 初始化 arr[] ={1, 2, 3, 4, 5}。
  • 步骤 3: length = sizeof(arr1)/sizeof(arr1[0])
  • 步骤 4: length = sizeof(arr)/sizeof(arr[0])
  • 步骤 5: 设置 n =3
  • 步骤 6: 设置 i=0。重复步骤 7 到步骤 8,直到 i
  • 步骤 7: 打印 arr[i]
  • 步骤 8: i = i+1
  • 步骤 9: 设置 i= 0。重复步骤 10 到步骤 16,直到 i
  • 步骤 10: 定义 j,first。
  • 步骤 11: first = arr[0]
  • 步骤 12: 设置 j=0。重复步骤 13 到步骤 14,直到 j
  • 步骤 13: arr[j]= arr[j+1]
  • 步骤 14: j=j+1。
  • 步骤 15: arr[j]= first
  • 步骤 16: i=i+1。
  • 步骤 17: 打印新行。
  • 步骤 18: 打印“左旋后的数组”
  • 步骤 19: 结束。设置 i=0。重复步骤 20 到步骤 21,直到 i
  • 步骤 20: 打印 arr[i]
  • 步骤 21: i=i+1。
  • 步骤 22: 返回 0。
  • 步骤 23: 结束

程序

输出

Original Array:
1   2   3   4   5
Array after left rotation:
4   5   1   2   3