第六次上机实验

最新推荐文章于 2021-12-07 19:40:15 发布

原创最新推荐文章于 2021-12-07 19:40:15 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个C++程序实例展示了如何实现数组的排序、删除指定元素及插入元素后的再排序等功能。作者分享了编程过程中遇到的问题及解决方法，并对所用到的知识点进行了总结。

一、问题及代码：项目一

/*    
* 文件名称：Ex1-1.cpp    
* 作    者：涂慧瑶  
* 完成日期：2017 年 5月7日    
* 版 本 号：v1.0    
* 对任务及求解方法的描述部分:   
* 输入描述：无    
* 问题描述：我的第六个C++程序，熟悉程序的编辑、运行过程   
* 程序输出：略    
* 问题分析：略   
* 算法设计：略    
*/           
#include <iostream>     
using namespace std;    
int main()    
{    
	const int P=10;
	int a[P],q,i,K=0,x,k;
	cout<<"A数组:"<<endl;
	for(i=0;i<P;i++)
		cin>>a[i];
	for(K=0;K<P-1;K++)
	{
		for(i=0;i<P-K-1;i++)
		{
			if(a[i]>a[i+1])
			{
				q=a[i+1];   
				a[i+1]=a[i];
				a[i]=q;
			}
		}
	}
	cout<<"排序后的A数组:"<<endl;
	for(i=0;i<P;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	cout<<"输入一个数x:";
	cin>>x;
	k=0;
	for(i=0;i<P;i++)
		if(a[i]!=x) a[k++]=a[i];
		cout<<"删去数x后的数组A:"<<endl;
		for(i=0;i<P-1;i++)
			cout<<a[i]<<" ";
		cout<<endl;
		cout<<"输入一个数x:";
		cin>>x;
		if(x<a[0])
		{
			for(i=P-1;i>0;i--) a[i]=a[i-1];
			a[0]=x;
		}
		if(x>a[P-2]) a[P-1]=x;
		if(x>a[0]&&x<a[P-2])
		{
			for(i=0;i<P;i++) 
				if(x>a[i]&&x<a[i+1] )
				{
					for(k=P-1;k>i+1;k--) 
						a[k]=a[k-1];
					a[i+1]=x;			
				}
		}
		cout<<"插入x并排序后的A数组:"<<endl;
		for(i=0;i<P;i++)
			cout<<a[i]<<" ";
		cout<<endl;
		return 0;    
}

二、运行结果：