PTA——冒泡法排序
PTA——冒泡法排序
题目:
将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
整体思路如下:
几乎和课本例题相同,就是此处的i是小于K,即只进行K次循环,而不是N-1次。格式错误自己改。。。。
for(i=0;i<K;i++)
整体代码如下:
#include <stdio.h>
int main()
{int a[1000],i,j,N,K,m;scanf("%d%d",&N,&K);for(i=0;i<N;i++)scanf("%d",&a[i]);for(i=0;i<K;i++){for(j=0;j<N-1-i;j++){if(a[j]>a[j+1]){m=a[j];a[j]=a[j+1];a[j+1]=m;}} } for(i=0;i<N;i++)printf("%d ",a[i]);return 0;
}
PTA——冒泡法排序相关推荐
- PTA 基础编程题目集 7-27 冒泡法排序 C语言
PTA 基础编程题目集 7-27 冒泡法排序 C语言 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一 ...
- 冒泡法排序(PTA)
7-5 冒泡法排序 (15 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元 ...
- C语言——冒泡法排序应用
#include <stdio.h> #include <stdlib.h> int main()/*有int main 就会有return 0;如果是void main ,就 ...
- 7-27 冒泡法排序 (C语言)
7-27 冒泡法排序 (20 分)将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元 ...
- 从头学习linux C 冒泡法排序
下面是一个简单冒泡法排序,代码如下: [cpp] view plaincopy #include <stdio.h> #define LEN 10 int main() { int a,i ...
- C语言 数组排序 – 冒泡法排序 - C语言零基础入门教程
目录 一.简介 二.数组冒泡法排序原理 三.数组冒泡法排序实战 四.猜你喜欢 零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门 一.简介 经过前面的学习, ...
- 7-27 冒泡法排序 (20 分)
7-27 冒泡法排序 (20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的 ...
- 汇编语言---冒泡法排序
汇编语言冒泡法排序 配置环境 编辑程序 运行程序 后续 配置环境 首先双击下载程序进行下载.(没有安装程序的,可以下载我为大家准备的安装文件.) 不会安装的可以看一下文件 将debug.exe放入C盘 ...
- 微课|中学生可以这样学Python(例8.22):冒泡法排序
适用教材: 董付国,应根球.<中学生可以这样学Python>.清华大学出版社,2017. 第8章 常用算法的Python实现 例8.22 冒泡法排序 京东购买链接:https://it ...
最新文章
- 一个jsp内嵌一个jsp
- Apache Kafka之设计
- 普林斯顿大学算法课 Algorithm Part I Week 3 自我总结
- 计算机网络层实验路由表苏州科技,苏州科技大学计算机网络实验报告课案.docx...
- 求链表的倒数第m个元素
- 删除以x为根节点的子树并释放☆
- Unity3D技术之优化图形性能绘制调用批处理浅析
- java null equals_Java null检查为什么使用==代替.equals()
- LINUX 软件安装。
- NSString属性什么时候用copy,什么时候用strong?【转】
- Ubuntu——虚拟显示器的配置、卸载、修改分辨率
- HBase预分区设计
- 专利检索常用的网站有哪些?
- linux系统声音管理,Mplayer 音量控制详解
- C语言中写保护的作用,C语言考试试题练习
- 对视频马赛克的调研学习报告
- 云从科技在科创板IPO注册获批,收入远高于格灵深瞳同期
- 微软苏州校招1月3日在线编程题2——Disk Storage
- 看论文时的几个数学术语
- RNN、RNNCell