将数组中前m(指定个数)个数移到数组后边

将数组中前m(指定个数)个数移到数组后边

方案一:可以将第一个元素向后移m次,可达目的。

• 例如:
• date[5]={1,2,3,4,5}; 假设m=2;
• 将date[0]第一次移到最后面得到2,3,4,5,1
• 将date[0]第二次移到最后面得到3,4,1,5,2
• 最终结果1,2,3,4,5 =>3,4,5,1,2

可以写一个将首元素放至最后的函数,然后调用m次可达到目的

#include <stdio.h>

void move(int array[],int n);//将首元素放到最后

int main(void)
{
    int date[1001],n;
    int i;
    int m;
    scanf("%d",&n);//n个元素
    //输入数据
    for(i=0;i<n;++i)
        scanf("%d",date+i);
    scanf("%d",&m);

    for(i=0;i<m;++i)//将首元素向后移m次
    {   
        move(date,n);
    }

    for(i=0;i<n;++i)
        printf("%d ",date[i]);

    return 0;
}

void move(int array[],int n)
{
    int t=array[0];//用另一个变量存第一个元素
    int i;
    //将剩下元素向前移一次
    for(i=0;i<n-1;++i)
    {
        array[i]=array[i+1];
    }
    //i=n-1时跳出循环
    array[i]=t;

    return ;
}

时间复杂度:O(N²)

方案二:可将数组进行三次逆置,具体操作如下

• 例如:
• date[5]={1,2,3,4,5};假设m=2;
• 将date倒置得到5,4,3,2,1
• 再将钱n-m个元素倒置(n为元素个数)得到3,4,5,2,1
• 再将后m个元素倒置得到3,4,5,1,2

• 

  #include <stdio.h>
  
  void array_reverse(int array[],int index_start,int index_end);
  //数组逆置函数,形参为指针,起始和终止下标
  
  int main(void)
  {
  int date[1001],n;//n为元素个数
  int m;//将前m个元素移到剩余元素后面
  int i;
  scanf("%d",&n);
  for(i=0;i<n;++i)
      scanf("%d",date+i);
  scanf("%d",&m);
  
  array_reverse(date,0,n-1);
  array_reverse(date,0,n-m-1);
  array_reverse(date,n-m,n-1);
  
  for(i=0;i<n;++i)
      printf("%d ",date[i]);
  
  return 0;
  }
  
  void array_reverse(int array[],int index_start,int index_end)
  {
      int i=index_start,j=index_end;
      int t;//交换使用
  
      while(i<j)
      {
          t=array[i];
          array[i]=array[j];
          array[j]=t;
  
          ++i;
          --j;
      }
  
      return ;
  }
  

  时间复杂度:O(N)