7-27 冒泡法排序（C语言）

7-27 冒泡法排序（20 分）将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。
本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。
输入格式：
输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。
输出格式：
在一行中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。

#include<stdio.h>
int main()
{int n,k,a[100],t,i,j;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-i;j++){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(i=0;i<n-1;i++){printf("%d ",a[i]);}printf("%d",a[n-1]);return 0;
}

7-27 冒泡法排序（C语言）相关推荐

PTA 基础编程题目集 7-27 冒泡法排序 C语言
PTA 基础编程题目集 7-27 冒泡法排序 C语言将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一 ...
C语言数组排序 – 冒泡法排序 - C语言零基础入门教程
目录一.简介二.数组冒泡法排序原理三.数组冒泡法排序实战四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门一.简介经过前面的学习, ...
冒泡法排序c语言函数模板,使用模板技术的冒泡排序
#include #include #include using namespace std; template bool compare(Elem lhs, Elem rhs){ if (lhs&l ...
PTA-7-27 冒泡法排序-C语言 (20分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前N−1个元 ...
冒泡法排序c语言算法步骤,冒泡排序 - 数据结构与算法教程 - C语言网
1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2) 最好情况:O(n) 平均情况:O(n^2) 空间复杂度:S(n)=O(1) 稳定性:稳定排序 2.过程介绍(以顺序为例) 1.从第一个元素开 ...
pta.7-27冒泡法排序C语言
代码↓ 判断点↓
冒泡法排序c语言程序指针,C语言_冒泡排序（指针）
一纬数组 #include "stdio.h" void main() { int i,a[10]={9,4,6,2,7,0,1,5,3,8}; sort(a+1,10); for ...
C语言数组排序 – 快速法排序 - C语言零基础入门教程
目录一.简介二.数组快速法排序原理三.数组快速法排序实战四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门一.简介经过前面的学习, ...
C语言数组排序 – 选择法排序 - C语言零基础入门教程
目录一.简介二.数组选择法排序原理三.数组选择法排序实战四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门一.简介经过前面的学习, ...
C语言冒泡法排序——凭空出现的“26”
如果给你一连串的数字让你按照从小到大的顺序排列你会怎么办呢?挨个比较吗?我这有一种好玩的排序方法叫做冒泡排序.其实,冒泡法排序是C 语言中,较经典的一种排序方法.哈哈哈,经典不经典我不知道,反正我接触 ...

7-27 冒泡法排序（C语言）

7-27 冒泡法排序（C语言）相关推荐

最新文章

热门文章

7-27 冒泡法排序 （C语言）

7-27 冒泡法排序 （C语言）相关推荐

最新文章

热门文章

7-27 冒泡法排序（C语言）

7-27 冒泡法排序（C语言）相关推荐