首页 > 代码库 > 数组(3)

数组(3)

一、已知一个数组,如何将一个【新的元素】插入到数组中的指定位置?

实现思路:

1、      定义一个长度为 【已知数组长度+1】的新数组YY

2、      使用第1个循环,将已知数组中的每个元素的值,保存到新数组YY中

3、      使用第2个循环,将新数组YY中的元素,从倒数第2个(新数组YY的长度-2)元素开始截止到指定的位置,依次向后移动1个位置

4、      直接将【新的元素】赋值给新数组YY中的指定元素(下标为指定位置)即可

5、      使用第3个循环,输出新数组YY的值

 

二 、 已知1个按升序或降序排列的数组,向该数组中,插入一个新的值,插入成功后,数组仍然按照升序或降序排列?

1、      设置插入位置变量index的初始值为:数组长度-1;

2、      使用第1个循环,让插入的数值和数组中的每个元素进行比较,如果插入的数值比数组中某个元素的值要大或小,把该元素的下标的值, 赋予插入位置变量index,同时终止循环

3、      使用第2个循环,移动位置,从【数组长度-1】到【插入位置变量index】

4、      将插入的值,保存到数组下标为index的位置

5、      使用第3个循环,输出数组所有元素的值,同时输出新值插入的位置

数组(3)