Android 在数组中间插入数据 如何在数组中插一个数

“要成为绝世高手，并非一朝一夕，除非是天生武学奇才，但是这种人…万中无一”

——包租婆 这道理放在C语言学习上也一并受用。在编程方面有着天赋异禀的人毕竟是少数，我们大多数人想要从C语言小白进阶到高手，需要经历的是日积月累的学习。 那么如何学习呢？ 当然是每天都练习一道C语言题目！！

作者

闫小林

白天搬砖，晚上做梦。我有故事，你有酒么？

例62：有一个已经排好序的数组，要求C语言实现输入一个数后，按原来排序的规律将它插入数组中。

解题思路：假设数组a有n个元素，而且已按升序排列，在插入一个数时按以下方法处理：

• 如果插入的数num比a数组最后一个数大，则将插入的数放在a数组末尾。
• 如果插入的数num不比a数组最后一个数大，则将它依次和a[0]~a[n-1]比较，直到出现a[i]>num为止，这时表示a[0]~a[i-1]各元素的值比num小，a[i]~a[n-1]各元素的值比num大。 

源代码演示：

#include//头文件 int main()//主函数 {int a[11]={1,4,6,9,13,16,19,28,40,100};//定义整型数组且赋初值 int t1,t2,num,end,i,j;//定义整型变量 printf("原来的输出：\n");//提示语句 for(i=0;i<10;i++)//遍历输出10个数 
  {printf("%d ",a[i]);
  }printf("\n");//换行printf("输入要插入的数：\n");//提示语句 scanf("%d",&num);//键盘录入要插入的数
  end=a[9];//将最后一个数赋值给end if(num>end)//先和最后一个数比大小 
  {
    a[10]=num;
  } else
  {//小于的话，依次比较，直到比插入的数大 for(i=0;i<10;i++)
    {if(a[i]>num)
      {
        t1=a[i];
        a[i]=num;for(j=i+1;j<11;j++)
        {
          t2=a[j];
          a[j]=t1;
          t1=t2;
        }//把要插入的数放到数组中 break;
      }
    }
  }printf("插入之后排序：\n");//提示语句 for(i=0;i<11;i++)//遍历输出 
  {printf("%d ",a[i]);
  }printf("\n");//换行 return 0;//主函数返回值为0 
}

编译运行结果如下：

原来的输出：1 4 6 9 13 16 19 28 40 100
输入要插入的数：8
插入之后排序：1 4 6 8 9 13 16 19 28 40 100
--------------------------------
Process exited after 6.449 seconds with return value 0
请按任意键继续. . .