数组中如何插入一个元素
<原创>(如有不当,还请不吝赐教)
如何在一个数组中插入一个元素:
在一个给定的10个元素的数组a[11]中,输入插入的数x。
1.首先进行比较的是和数组的最后一个元素a[9]进行比较,若x>a[9],那么就不用和前面的元素进行比较,直接让a[10]=x;输出就可以了,省去重新排序;
2.但是如果这个数不特殊,在10个元素中间,那么我们就需要排序了,为了找到它对应的位置,需要重第一个元素开始进行比较,加入x<a[0],则后面的元素都要往后推一个,那如何推呢?
3.我们需要设一个交换变量t1,用t1装x[0]的值,然后a[0]装x,那么后面的怎么办,这么去推?我们需要再用交换变量t2,我们知道a[1]大于a[0],于是用t2装a[1],那么a[1]现在空了,装什么呀?没错装a[0],而a[0]就是t1,这就完成了第一个元素的推后,其他元素原理类似,根据循环即可得出。
代码即运行如下: