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

Admin | 2008-1-8 21:42:49 | TrackRecord: 1400 Times | Tag标签:算法网页 打印本页

您当前所处的位置是:〖首页〗→【文章页】 本站共有16个图文教程栏目,请用心拜读!

本站提供经典的Excel公式函数实例,Word排版技巧,PPT教程;同时更兼有Flash,PowerPoint,数据库等技术文章。

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

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

  程序源代码:

  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程序:数组逆序输出

会员评论列表:
针对本篇文章或本站,请您发表个人的建议或批评!
FreeBoxPc

谷歌搜索 百度搜索 本站仅与内容具备一定的实用价值的原创网站交换友情链接,力争为大众做出更优质的服务!
All Rights Reserved版权所有 本站备案信息:滇ICP备11001339号-2 站长联系方式 Email:dzwebs@126.com