C++实验6-项目1（冒泡法）

/*
* 文件名称：shuzu.cpp
* 作者：蔡宗楷
* 完成日期： 2016年05 月19 日
* 版 本 号：v1.0?
* 对任务及求解方法的描述部分:冒泡法对数组排序，后删一个，插一个，仍有序。
* 输入描述： 要删的值及插入值
* 问题描述：冒泡法对数组排序，后删一个，插一个，仍有序。
* 程序输出： 有序数组
* 问题分析：数值中删一个补一个
* 算法设计： 冒泡法
*/
#include<iostream.h>
void main()
{
	const int n=10;
	int a[n]={10,91,18,7,61,15,4,13,20,71};
	int i, j,k;
	for (i=0;i<n-1;i++)
		for(j=0;j<n-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				k=a[j];
				a[j]=a[j+1];
				a[j+1]=k;
			}
		}
		for(i=0;i<n;i++)
			cout<<a[i]<<" ";
		cout<<endl;
		cout<<"请输入要以上要删掉的数，以及将要插入的值，空格键隔开"<<endl;
		int x,location=0;
		cin>>x;
		for(i=0;i<n;i++)
		{
			if(a[i]==x)
				location=i;
		}
		for(i=location;i<n-1;i++)
			a[i]=a[i+1];
		int y;
		cin>>y;
		a[9]=y;
        for(i=9;i>=0;i--)
		{
			if(a[i]<a[i-1])
			{
				k=a[i-1];
				a[i-1]=a[i];
				a[i]=k;
			}
		}
		for(i=0;i<n;i++)
			cout<<a[i]<<" ";
}

四：知识点：冒泡法数组排序