5-27 冒泡法排序 (20分)
2016-03-21 23:57
176 查看
5-27 冒泡法排序 (20分)
将NN个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对NN个数的排序。
本题要求对任意给定的KK(<N<N),输出扫描完第KK遍后的中间结果数列。
K<N\le 1001≤K<N≤100),在第2行中给出NN个待排序的整数,数字间以空格分隔。
将NN个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对NN个数的排序。
本题要求对任意给定的KK(<N<N),输出扫描完第KK遍后的中间结果数列。
输入格式:
输入在第1行中给出NN和KK(1\leK<N\le 1001≤K<N≤100),在第2行中给出NN个待排序的整数,数字间以空格分隔。
输出格式:
在一行中输出冒泡排序法扫描完第KK遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。输入样例:
6 2 2 3 5 1 6 4
输出样例:
2 1 3 4 5 6
相关文章推荐
- TreeMap、HashMap、LindedHashMap的区别。
- SQL Server 监控统计阻塞脚本信息
- JSONP
- Codeforces 400D Dima and Bacteria 【并查集 + 最短路】
- Android EditText 不能输入 手机输入法自带 Emoji 表情,为EditText 添加输入限制
- 优秀开源项目网址收藏
- c语言:单链表的实现(一) 创建,插入,删除,查找
- Android之状态栏通知Notification、NotificationManager详解
- C语言习题 计算该日在本年中是第几天
- Oracle新建数据库和用户及表空间
- 40个Java多线程问题总结
- Weblogic整合的一些利用方法20160321
- Android 高清加载巨图方案 拒绝压缩图片
- IOS学习 动画和绘画:UIView基础动画
- AsyncTask源码分析
- 技术积累--常用的文本分类的特征选择算法
- 又是一年春天里
- Maven新建项目更改默认JDK版本
- 小马哥-----高仿机修复摄像头实例说明 其他机型可借鉴
- PB 数据窗口语法解释