您的位置:首页 > 编程语言 > C语言/C++

C++实验6-项目1(冒泡法)

2016-05-19 22:38 337 查看
/*
* 文件名称:shuzu.cpp
* 作者:蔡宗楷
* 完成日期: 2016年05 月19 日
* 版 本 号:v1.0?
* 对任务及求解方法的描述部分:冒泡法对数组排序,后删一个,插一个,仍有序。
* 输入描述: 要删的值及插入值
* 问题描述:冒泡法对数组排序,后删一个,插一个,仍有序。
* 程序输出: 有序数组
* 问题分析:数值中删一个补一个
* 算法设计: 冒泡法
*/
#include<iostream.h>
void main()
{
const int n=10;
int a
={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]<<" ";
}




四:知识点:冒泡法数组排序
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: