|
第一种是比较常见的方法，简单来说关键步骤就两步，第一步是找出元素要插入的位置，第二步是将插入位置的元素以及后面的元素全部往后位移。
#include<stdio.h>
int ?main ()
{
?? ?int a[11] = {1,2,3,4,5,6,7,8,9,10}; ?//定义一个数组，可以多放一个元素
?? ?int number,i,j;
?? ?scanf("%d",&number);
?? ?if(number>a[9]) ? ? ? ? ? ?//如果新加入的元素是最大的，就直接加入到最后一位
?? ??? ?a[10]=number;
?? ?else
?? ?{
?? ??? ?for( i=0;i<10;i++)
?? ??? ?
?? ??? ??? ?if(a[i]>number) ? ? //找到第一个比number大的数
?? ??? ??? ?{
?? ??? ??? ??? ?for(j=10;j>i;j--)
?? ??? ??? ?a[j+1]=a[j]; ? ?//依次往后退一位
?? ??? ??? ?a[i]=number;
?? ??? ??? ?break;
?? ??? ??? ?}
?? ????}
?? ?
?? ?for(i=0;i<11;i++)
?? ??? ?printf("%d\n",a[i]);
?? ?? return 0 ；? ??
}
第二种是找到插入元素的位置下标，然后将后面元素的下标都加一位，最后在将这个元素放进来。
#include <stdio.h>
int main()
{
?? ?int data[11]={1,2,3,4,5,6,7,8,9,10};
?? ?int m,index;
?? ?printf("请输入一个整数：");
?? ?scanf("%d",&m);
?? ?if(m<=data[0])? ? ? ? ? ? ?//特殊情况 ，如果m是最小的 则直接放到第一个元素的位置
?? ??? ?index=0;
?? ?else if(m>=data[9])? ? ?// 如果m是最大的，直接放到最后一个元素的位置
?? ??? ? ?index=10;
?? ?else
?? ?{
?? ??? ?for(int i=0;i<9;i++)
?? ??? ?{
?? ??? ??? ?if(m>=data[i] && m<=data[i+1])? ? ? //如果m再两个元素之间，m的下标 index就等于 i+1
?? ??? ??? ?index=i+1;
?? ??? ??? ?break;
?? ??? ?}
?? ?}?? ?
?? ?for(int i=8;i>=index;i-- )
?? ??? ?data[i+1] = data[i];
?? ?data[index] = m;
?? ?for(int i=0;i<10;i++)
?? ?{?? ?
?? ??? ?printf("%-5d",data[i]);
?? ?}
?? ?return 0;?? ?
}?? ?
|