/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者: 刘同宾
* 完成日期:2012 年 11 月 24 日
* 版 本 号:v1.0
* 输入描述:
* 问题描述:有一个已经排好序的数组,今输入一个数,要求按原来排序的规律将他插入数组中。
* 程序输出:
* 问题分析:略
* 算法设计:略
*/
//假设一升序数列
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
int i;
cout<<"原来数列为:"<<endl;
int a[11]={1,2,3,5,6,7,8,9,10,11};
for(i=0;i<=8;i++)
{
cout<<setw(5)<<a[i];
}
int j,k,num;
cout<<endl<<"请输入一个整数:"<<endl;
cin>>num;
if(num>a[9])
{
a[10]=num;
}
else
{
for(i=0;i<=9;i++)
{
if(a[i]>num)
{
for(j=9;j>=i;j--)
{
a[j+1]=a[j];
}
a[i]=num;
break;
}
}
}
cout<<"新数列为:"<<endl;
for(i=0;i<=9;i++)
{
cout<<setw(5)<<a[i];
}
cout<<endl;
return 0;
}
有一个已经排好序的数组,今输入一个数,要求按原来排序的规律将他插入数组中。
最新推荐文章于 2023-12-22 11:20:49 发布