5-27 冒泡法排序 (20分)
5-27 冒泡法排序 (20分)
将NN个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对NN个数的排序。
本题要求对任意给定的KK(<N<N),输出扫描完第KK遍后的中间结果数列。
输入格式:
输入在第1行中给出NN和KK(1\le K<N\le 1001≤K<N≤100),在第2行中给出NN个待排序的整数,数字间以空格分隔。
输出格式:
在一行中输出冒泡排序法扫描完第KK遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。
输入样例:
6 2
2 3 5 1 6 4
输出样例:
2 1 3 4 5 6
思路:
首先要知道冒泡排序,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
题目中第一个数字就是说要排序的有多少数字,第二个数据就是说冒泡排排序遍历的次数。
代码:
import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int a = sc.nextInt();int b = sc.nextInt();int[] c = new int[a];int temp = 0;for(int i=0;i<a;i++){c[i] = sc.nextInt();}for(int i=0;i<b;i++){//冒泡次数for(int j=0;j<a-1;j++){//前面数字比后面大了就交换位置。if(c[j]>c[j+1]){temp = c[j];c[j] = c[j+1];c[j+1] = temp;}}}for(int i=0;i<a;i++){//输出if(i == a-1){//数组的最后一位,最后不能有空格System.out.println(c[i]);}else {System.out.print(c[i]+" ");}}}}
5-27 冒泡法排序 (20分)相关推荐
- 7-27 冒泡法排序 (20 分)
7-27 冒泡法排序 (20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的 ...
- 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个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素 ...
最新文章
- CEPH添加MDS操作
- ASP.NET Core 入门教程 2、使用ASP.NET Core MVC框架构建Web应用
- MATLAB浮点数与十六进制(浮点数)转换
- 第1节 连通性强连通、割点和桥 例题
- 第十二届蓝桥杯青少年组国赛C++中级组 第1题 -- 第3题(python3实现)
- R7-3 出租 (20 分)
- RocketMq : 消费消息的两种方式 pull 和 push
- pyqt5设置按钮,移上去变为手型
- c#关于int(或其他类型)的字段在对象初始化时默认初始化问题的解决方法
- Educoder 机器学习 神经网络 第四关:使用pytorch搭建卷积神经网络识别手写数字
- 免费CMS系统的广告如何去掉
- java图书管理系统源码免费_Java图书管理系统 附源码
- excel power bi 常用函数
- 单片机STM32开发环境的安装
- Windows server 2016中文语言包安装教程
- 蚂蚁借“链”上位,BAT谁将成数字经济领跑者?
- Java OutputStream.write()的功能简介说明
- Winds下如何使用CMD命令进入MySQL数据库
- postsql查询近一年的数据
- uni-app实战之社区交友APP(15)聊天功能开发和后端API部署
热门文章
- (图)Eee PC 904 HD闪亮登场!
- matlab将图片转成eps,【MATLAB】论文图片处理(各种数据图转换成eps格式)
- 如何使用TF卡和阿里云盘给surface pro扩容
- 2021-10-18 WPF调用dll出现异常
- Javescript第二周学习
- 一些牛人榜样,多看看他们写的东西
- 计算机电源怎么设置玩游戏不卡,端游绝地求生怎么设置不卡
- 【职场版】《漫漫邮子路(一)--走出你身处的“盒子”——朱斌》
- 交易中的 “道“ 与 “术“
- 群辉 实现多人在线文档编译 nextcloud+onlyoffice