文章目录
题目
将
N N
个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前
N − 1 N−1
个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对
N N 个数的排序。
本题要求对任意给定的
K （ < N ） K（<N） ，输出扫描完第
K K 遍后的中间结果数列。
输入格式
输入在第1行中给出 N N 和 K （ 1 ≤ K < N ≤ 100 ） K（1≤K<N≤100） ，在第 2 2 行中给出 N N 个待排序的整数，数字间以空格分隔。
输出格式
在一行中输出冒泡排序法扫描完第 K K 遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。
输入样例
6 2
2 3 5 1 6 4
输出样例
2 1 3 4 5 6
题解
解题思路
先输入两个数字，然后在完整的冒泡排序的第一个
f o r for
循环判断中，将第一个循环的判断条件（循环次数）改为输入的
K K ，然后输出数组即可。
完整 冒泡算法 及更多
查找算法 可点击跳转查看。
完整代码
#include<iostream> using namespace std; int main(void) { int N, K, temp, a[100]; cout << "请输入两个数字："; // 提交时注释此行 cin >> N >> K; cout << "请输入 " << N << " 个数字："; // 提交时注释此行 for (int i = 0; i < N; i++) cin >> a[i]; for (int i = 0; i < K; i++) { for (int j = 0; j < N - i - 1; j++) { if (a[j] > a[j + 1]) { temp = a[j + 1]; a[j + 1] = a[j]; a[j] = temp; } } } for (int i = 0; i < N - 1; i++) cout << a[i] << " "; cout << a[N - 1] << endl; return 0; }