编程实现:在有序数组中插入数据。
(1)主函数功能:输入n个降序的数据存入一维数组中,调用子函数insert完成两个数据的插入操作,并输出插入位置及插入数据后的数组元素(注意:数组的长度要足够大)。
(2)子函数功能:将数x插入到长度为n的降序数组a中,插入过程中数组a始终保持降序,并通过return返回数x插入到数组a中的位置。子函数头要求为:int insert(int a[ ],int n, int x)。
(3)输入输出格式参见样张:
#include <iostream>
using namespace std;
int insert(int a[ ],int n, int x)
{
int i,p=n+1;
a[n]=x;
for (i=n-1;i>-1;i--)
{
if(a[i]<x)
{
a[i+1]=a[i]+a[i+1];
a[i]=a[i+1]-a[i];
a[i+1]=a[i+1]-a[i];
p--;
}
}
return p;
}
int main(void)
{
int a[20],n,x,i,j;
cout<<"请输入原降序数列的数据个数(<20):";
cin>>n;
cout<<"请输入"<<n<<"个数(降序):"<<endl;
for(i=0;i<n;i++)
cin>>a[i];
for (j=1;j<=2;j++)
{
cout<<"******************************"<<endl;
cout<<"请输入欲插入的第"<<j<<"个数:";
cin>>x;
cout<<"插入在第"<<insert(a,n+j-1,x)<<"个位置"<<endl;
cout<<"插入第"<<j<<"个数之后的数据序列为:"<<endl;
for (i=0;i<=n+j-1;i++)
cout<<a[i]<<" ";
cout<<endl;
}
return 0;
}
运行结果如下: