C++ 有N个数 已按从小到大顺序排列 输入一个数 把它插入原有数列 使仍有序 输出新数列

Question

如题所述

Answer 1

下面方法未经测试，只是思路，如果大家又更好的方案，请您留言。谢谢

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

Answer 2

if(n>=a[9])
{
a[10]=n;
}
else
{
for(int i=0;i<10;i++)
if(n<=a[i])
{
for(int j=10;j>=i;j--)
a[j+1]=a[j];
a[i]=n;
break;
}
}
for(int i=0;i<11;i++)
cout<<a[i]<<' ';
return 0;
}追问

追答

把int删掉

本回答被提问者采纳