问题及代码:
/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作者:吴胜男
*完成日期:2014年11月23日
*版本号:v1.0
*
*问题描述:定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组中。
*输入描述:第一行,原始数列,9个呈升序的数。第二行,需要插入的数字。
*程序输出:插入后有序的数列
*/
#include<iostream>
using namespace std;
int main()
{
int d[10],i,a;
for(i=0; i<9; i++)
{
cin>>d[i];
}
cin>>a;
for(i=9; i>0; i--)
{
if(a>d[i-1])
{
d[i]=a;
break;
}
d[i]=d[i-1];
}
if(i==0)
d[0]=a;
for(i=0; i<=9; i++)
cout<<d[i]<<endl;
return 0;
}
运行结果:
知识点总结:有序插入
学习心得:逻辑思维。