C++ 有N个数 已按从小到大顺序排列 输入一个数 把它插入原有数列 使仍有序 输出新数列
2个回答
2013-06-23
展开全部
下面方法未经测试,只是思路,如果大家又更好的方案,请您留言。谢谢
1)使用二分查找,找到位置 k,使得
a[k - 1] <= n <= a[k]
2)数组后挪
int tmpVar = a[k]; // 把k的位置的值存在tmpVar里面
a[k] = n;
int end = sieof(a) / sizeof(a[0]) - 1; // 最后一个的位置
while(end > k + 1) // 从最后一个位置到k + 2, 使用如下方法获得新值
{
a[end] = a[end - 1];
}
a[end] = tmpVar; // 对于k + 1, 使用tmpVar
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询