7-5 冒泡法排序(20 分)
7-5 冒泡法排序(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<stdio.h>
#include<malloc.h>
int main(void)
{int N, K;int* input;scanf("%d %d", &N, &K);int i, j;int snap;input = (int*)malloc(sizeof(int) * N);if (!input)return -1;for (i = 0; i < N; i++)scanf("%d", (input + i));for (i = 0; i < K; i++){for (j = 1; j < N - i; j++){if (*(input + j - 1) > *(input + j)){snap = *(input + j - 1);*(input + j - 1) = *(input + j);*(input + j) = snap;}}}for (i = 0; i < N; i++){if (i)printf(" ");printf("%d", *(input + i));}return 0;
}
7-5 冒泡法排序(20 分)相关推荐
- 7-27 冒泡法排序 (20 分)
7-27 冒泡法排序 (20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的 ...
- 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个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元 ...
最新文章
- 用栈实现形如a+bb+a@的中心对称字符的检验
- Mybatis知识(4)
- WICC上了全球很多家交易所,它是一种资产和流动性的代表
- Openstack安装过程中出现的一些问题及解决
- IIS 网站服务器性能优化指南
- 【杂谈】一个五岁孩子妈妈在有三AI学习并且赚钱的故事
- WM_NCPAINT消息
- 【分治的典型应用:归并排序】
- 关于优酷开发sdkdemo的布局
- 知识管理≈内容管理≈文档管理≈项目文档管理
- 【OpenStack】【Nova】安装与配置详解 (1)
- GTK实现:俄罗斯方块小游戏源代码(RussiaCube.c)
- Vector、ArrayList和List的异同
- 随手记_英语_学术写作
- GhostNet论文
- iphone开发每日一练【2011-10-04】
- 基建管控系统_基建管控系统在电网建设中的应用
- whois的原理及介绍
- Java核心知识点精心整理(全是精华)
- 手机投屏不是全屏怎么办_手机投屏win10怎么退出全屏详细图文教程
热门文章
- [贴装专题] 基于halcon的最小二乘法计算吸嘴或机械轴旋转中心
- 什么是内网、公网和NAT?
- Android SD卡读取
- jQuery实现无刷新切换主题皮肤功能
- 用计算机玩穿越火线,使用电脑玩cf穿越火线出现蓝屏应该如何解决?
- Linux CPU软中断案例一则
- 来了!中国IT就业市场,最景气的岗位非它莫属!
- 【网络攻防CTF】Crypto 密码学 python循环多次base64解码题目(保姆级图文)
- 计算机一级底纹颜色怎么设置,word2016文字字形和颜色设置及文字底纹效果方法...
- 如何在论文中画出漂亮的插图