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]<<" "; }
四:知识点:冒泡法数组排序
相关文章推荐
- C++11中的匿名函数指针(lambda函数,lambda表达式)
- C++ 代码重用 ---包含
- QML Property Binding with QT C++
- QML Property Binding with QT C++
- C++上机作业6
- c++-实验6--项目1-数组操作
- C++内存模型
- C++虚基类的作用
- c++第6次实验
- c语言学习笔记11
- c++实验
- 哈夫曼编码 C++实现
- C语言中的指针笔记
- 注释转换(C++小项目)
- POJ 1080-Human Gene Functions(LCS变形-最大得分)
- C++第6次作业
- C++实践参考——分数类中的运算符重载
- Box2D C++ 教程-环境设置
- 教师兼干部类
- 教师兼干部类