N个整数从小到大排列，输入一个新数插入其中，使N+1个整数仍然有序。

最新推荐文章于 2023-08-26 22:45:52 发布

原创最新推荐文章于 2023-08-26 22:45:52 发布 · 7k 阅读

6 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序允许用户将一个新数值插入到一个已排序的整数数组中，并保持数组的有序状态。程序首先显示原始数组，然后提示用户输入一个新数值。根据用户输入的数值大小，程序会找到合适的位置将其插入，最后显示更新后的数组。

部署运行你感兴趣的模型镜像

#include<iostream>

using namespace std;

int main()

{

int a[11]={10,20,30,40,50,60,70,80,90,100};

int i,j,n;

cout<<"原顺序为："<<endl;

for(i=0;i<10;i++)

cout<<a[i]<<" ";

cout<<endl;

cout<<"请输入一个新数："<<endl;

cin>>n;

if(a[0]>n)

{

for(i=9;i>=0;i--)

a[i+1]=a[i];

a[0]=n;

}

if(a[9]<n) a[10]=n;

if(n>a[0]&&n<a[9])

{

for(i=1;i<9;i++)

if(n>a[i]) j=i+1;

for(i=9;i>=j;i--)

a[i+1]=a[i];

a[j]=n;

}

for(i=0;i<11;i++)

cout<<a[i]<<" ";

cout<<endl;

return 0;

}

您可能感兴趣的与本文相关的镜像