已有一个排好序的序列,输入一个数插入到该序列中,使其仍然保持有序.
第1个回答 2008-04-18
假设原序列名为a,要插入的数为b.
如果数字是从小到大排列的.
for(int i=n,;i>=0;i--)//n为数组a的元素个数
{
if(a[i]>=b)
{
a[i+1]=a[i];
a[i]=b;
}
else continue;
}本回答被提问者采纳
如果数字是从小到大排列的.
for(int i=n,;i>=0;i--)//n为数组a的元素个数
{
if(a[i]>=b)
{
a[i+1]=a[i];
a[i]=b;
}
else continue;
}本回答被提问者采纳
第2个回答 2008-04-18
可以先插到序列最后,再从后向前两两比较,判断是否需要互换,一直到不需要互换为止。
第3个回答 2019-10-14
可以用插入排序法,在教材上有的