您的位置:首页 > 编程语言 > Java开发

java程序:在排序好的数组中添加一个数字,将添加后的数字插入到数组合适的位置。怎么写啊?

2013-11-12 15:52 776 查看
你的数组空间长度应足够,假设:数组为a是整型数组,长度为n,插入位置为m,且m<n,插入元素为XX,你用如下程序段即可实现插入操作
//**************************************
for(int i=n-1;i>=m;i--)
{
a[i]=a[i-1];
}
a[m-1]=XX;
//**************************************
主要思想是:将数组a中m位置以后的元素整体先后移动一个位置,然后将待插入的元素赋值给
a[m-1]即可。
注意:至少被插入的数组最后一个空间是空值,否则插入时后面的值会被前面移来的值覆盖的
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐