第六次上机实验

一 问题及代码

问题 

定义一个不重复的有初值的10个元素的整数数组a，利用冒泡法对数组a排序后完成以下操作（写在一个程序中）

1。从键盘中输入一个数x，删除a数组中值为x的数组元素；

2。从键盘中输入一个数x，将x插入到a数组后数组a依然有序(在第一题基础上完成)；

代码 

*      
* 文件名称：ex05.cpp      
* 作    者：刘瀚洋     
* 完成日期：2017 年 5 月 18 日      
* 版 本 号：v1.0      
* 对任务及求解方法的描述部分:     
* 输入描述：无      
* 问题描述：
* 程序输出：
* 问题分析：略     
* 算法设计：略      
*/        
#include <iostream>
using namespace std;
int main ()
{  
	const int size=10;
	int i,j,t,x,y,d,e,a[size]={1,3,42,2,0,6,7,8,10,18};
	for (i=0;i<9;i++)
		for(j=0;j<9-i;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];a[j]=a[j+1];a[j+1]=t;
			}
		}
		cin>>x;
		for(i=0;i<size;i++)
			if(a[i]==x)
				d=i;
			for(i=d;i<size-1;i++)
				a[i]=a[i+1];
			for(i=0;i<size-1;i++)
				cout<<a[i]<<" "; 
			
			cin>>y;
			for(i=size+1;i>0;i--)
				a[i]=a[i-1];
			a[i]=y;
			for(i=0;i<10;i++)
				for(j=0;j<10-i;j++)
				{
					if(a[j]>a[j+1])
					{
						t=a[j];a[j]=a[j+1];a[j+1]=t;
					}
				}
				
				for(i=0;i<size+1;i++)
					cout<<a[i]<<" ";
				return 0;
}

运行结果