Dzwebs.Net

撰写电脑技术杂文十余年

C程序将一个新数插入到已排好序数组中

Admin | 2008-1-8 21:42:49 | 被阅次数 | 12430

温馨提示!

如果未能解决您的问题,请点击搜索;登陆可复制文章,点击登陆

  问题需求:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

  程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。

  程序源代码:

  main()
  {
  int a[11]={1,4,6,9,13,16,19,28,40,100};
  int temp1,temp2,number,end,i,j;
  printf("original array is:\n");
  for(i=0;i<10;i++)
   printf("%5d",a);
  printf("\n");
  printf("insert a new number:");
  scanf("%d",&number);
  end=a[9];
  if(number>end)
   a[10]=number;
  else
   {for(i=0;i<10;i++)
    { if(a>number)
     {temp1=a;
      a=number;
     for(j=i+1;j<11;j++)
     {temp2=a[j];
      a[j]=temp1;
      temp1=temp2;
     }
     break;
     }
    }
  }
  for(i=0;i<11;i++)
   printf("%6d",a);
  }


该杂文来自: 算法杂文

上一篇:C程序:计算矩阵对角线的元素之和

下一篇:C程序:数组逆序输出

网站备案号:

网站备案号:滇ICP备11001339号-7

版权属性:

Copyright 2007-2021-forever Inc. all Rights Reserved.

联系方式:

Email:dzwebs@126.com QQ:83539231 访问统计