7-27 冒泡法排序 (20 分)
7-27 冒泡法排序 (20 分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。
本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。
输入格式:
输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。
输出格式:
在一行中输出冒泡排序法扫描完第K遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。
输入样例:
6 2
2 3 5 1 6 4
输出样例:
2 1 3 4 5 6
#include<iostream>
using namespace std;
int main(){int n,m;cin>>n>>m;int a[n];for(int i=0;i<n;i++)cin>>a[i];for(int i=0;i<m;i++){for(int j=0;j<n-1;j++){if(a[j]>a[j+1]){int t=a[j+1];a[j+1]=a[j];a[j]=t;}}}for(int i=0;i<n;i++){if(i!=0)cout<<' ';cout<<a[i];}return 0;
}
7-27 冒泡法排序 (20 分)相关推荐
- 5-27 冒泡法排序 (20分)
5-27 冒泡法排序 (20分) 将NN个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最 ...
- 7-30 字符串的冒泡排序 (20 分) or 7-27 冒泡法排序 (20 分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前N−1个元 ...
- PTA——基础编程题 | 7-27 冒泡法排序 (20分)
题目描述 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前 ...
- 数组测验1 7-5 冒泡法排序 (20 分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前N−1个元 ...
- PTA习题7-1 选择法排序 (20 分)
习题7-1 选择法排序 (20 分) 本题要求将给定的n个整数从大到小排序后输出. 输入格式: 在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格. 输入样例: 4 5 1 7 ...
- 习题7-1 选择法排序 (20 分)
方法一:直接插入排序 #include<stdio.h> #include<math.h> #include<string.h> int main(){int a[ ...
- 实验7-1-5 选择法排序 (20分)
本题要求将给定的n个整数从大到小排序后输出. 输入格式: 输入第一行给出一个不超过10的正整数n.第二行给出n个整数,其间以空格分隔. 输出格式: 在一行中输出从大到小有序的数列,相邻数字间有一个空格 ...
- 冒泡法排序(PTA)
7-5 冒泡法排序 (15 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元 ...
- 7-5 冒泡法排序(20 分)
7-5 冒泡法排序(20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素 ...
最新文章
- .NET的3C:CTS、CLS和CLR 以及 IL
- 基于微信的图片放大预览
- [认证授权] 1.OAuth2授权
- 转:PostgreSQL角色、用户、权限和数据库安全
- 查看linux可用磁盘空间_如何在Linux中检查可用磁盘空间
- maven错误解决:编码GBK的不可映射字符
- 翁恺老师C语言学习笔记(十)指针_指针的使用
- 线程范围内的线程共享(多线程)
- CentOS6.x 下 LNMP环境搭建(二、安装 Nginx)
- 笨办法学Python(learn python the hard way)--练习程序39-40
- 什么是线性同余法c语言,C语言线性同余法产生随机数
- 790. 数的三次方根 Java题解 (二分)
- 人工智能:《时代周刊》2019年度100大最佳发明榜单发布!
- CSS属性之relative
- 属于程序员的“高考”考题,我估计没准还有很多人没有看过(建议不要收藏)
- HR面必问问题——和HR斗智斗勇(数字IC,FPGA,计算机,JAVA,算法,C++,产品,芯片通用)
- python后端开发的缺点_前后端分离优缺点
- FTP协议主动(Port)模式和被动(Passive)两种模式详解
- 心理学与计算机交叉学,认知心理学其与邻近学科交叉产物
- 《程序员必读之软件架构》
热门文章
- 在 Mac 上使用“网络实用工具”
- Python大数据系列-01-关系数据库基本运算
- Debit and Credit Memo
- xcodebuild构建时报错unknown error -1=ffffffffffffffff Command /bin/sh failed with exit code 1
- Centos系统查看CPU有关信息
- [转载] 民兵葛二蛋——第27集
- [原创]从程序员角度分析安徽电信HTTP劫持的无耻行径 - 草根的暂时胜利
- Android 屏幕适配攻略(一)
- Java高级开发反射手段更换对象根节点内容
- 《老马的职业“鬼”话》 马华兴著