PTA 基础编程题目集 7-27 冒泡法排序 C语言

PTA 基础编程题目集 7-27 冒泡法排序 C语言

将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>int main() {int n,k,a[100],i,j;scanf("%d %d",&n,&k);for (i=1; i <= n;i++) {//循环读入n个数到数组a中scanf("%d",&a[i]);}for (i = 1; i <= k;i++) {for (j = 1; j <= n-1;j++) {if (a[j]>a[j+1]) {int temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}//输出结果for (i = 1;i <= n-1;i++) {printf("%d ",a[i]);}printf("%d", a[n]);return 0;
}

PTA 基础编程题目集 7-27 冒泡法排序 C语言相关推荐

PTA 基础编程题目集 7-20 打印九九口诀表 C语言
PTA 基础编程题目集 7-20 打印九九口诀表 C语言下面是一个完整的下三角九九口诀表: 本题要求对任意给定的一位正整数N,输出从11到NN的部分口诀表. 输入格式: 输入在一行中给出一个正整数N ...
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个 ...
PTA 基础编程题目集 7-17 爬动的蠕虫 C语言
PTA 基础编程题目集 7-17 爬动的蠕虫 C语言一条蠕虫长1寸,在一口深为N寸的井的底部.已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬.在休息的过程中,蠕虫又下滑了D寸.就这样 ...
PTA 基础编程题目集 7-14 求整数段和 C语言
PTA 基础编程题目集 7-14 求整数段和 C语言给定两个整数A和B,输出从A到B的所有整数以及这些数的和. 输入格式: 输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分 ...
PTA 基础编程题目集 7-13 日K蜡烛图 C语言
PTA 基础编程题目集 7-13 日K蜡烛图 C语言股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线.按周的周K线.按月的月K线等.以日K线为例,每天股票价格从开盘到收盘走完一天, ...
PTA 基础编程题目集 7-11 分段计算居民水费 C语言
PTA 基础编程题目集 7-11 分段计算居民水费 C语言为鼓励居民节约用水,自来水公司采取按用水量阶梯式计价的办法,居民应交水费y(元)与月用水量x(吨)相关:当x不超过15吨时,y=4x/3:超 ...
PTA 基础编程题目集 6-7 统计某类完全平方数 C语言
PTA 基础编程题目集 6-7 统计某类完全平方数 C语言本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144.676等. 函数接口定义: int I ...
PTA 基础编程题目集 6-6 求单链表结点的阶乘和
PTA 基础编程题目集 6-6 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int Factorial ...
PTA 基础编程题目集 7-33 有理数加法 C语言
PTA 基础编程题目集 7-33 有理数加法 C语言本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范 ...

PTA 基础编程题目集 7-27 冒泡法排序 C语言

PTA 基础编程题目集 7-27 冒泡法排序 C语言相关推荐

最新文章

热门文章