多语言展示
当前在线:1417今日阅读:86今日分享:14

如何使用C语言实现数组的插入

使用C语言实现数组的插入。程序的功能:输入整数,将其插入到有序数组a中(数组各元素已经从小到大排序好),插入后保持数组a中的元素任然有序。程序输出插入x后的数组a中的各元素值。如:输入:30输出:11 22 30 33 44 55 66 77 88 99
工具/原料
1

Windows电脑

2

C语言IDE工具

方法/步骤
1

先输入n个有序的数字,存储到数组a中。     scanf('%d',&n);    for(int i=1;i<=n;i++){        scanf('%d',&a[i]);    }

2

输入要插入的数字x    scanf('%d',&x);

3

寻找插入位置。要符合从小到大的排序,那么就找第一个比他大的那个位置进行插入。    index=0;    for(int i=1;i<=n;i++){        if(a[i]>=x){            index=i;            break;        }    }

4

从插入位置开始把后面的集体向后移动一格,为插入的元素腾出空间    for(int i=n;i>=index;i--){        a[i+1]=a[i];    }

5

//插入元素    a[index]=x;

6

//输出    for(int i=1;i<=n+1;i++){        printf('%d ',a[i]);    }

8

运行结果

推荐信息