A38283.冒泡排序
入门
官方
通过率:76.74%
时间限制:1.00s
内存限制:128MB
题目描述
给你一个长度为 n 的数组 A,现在你需要对其进行冒泡排序(从小到大),请输出冒泡排序第 m 趟排序的结果。
数据范围:
- 1≤m<n≤1000
- 1≤Ai≤109
输入格式
第一行输入两个整数,分别代表 n 和 m。
第二行输入 n 个整数, 代表数组 A。
输出格式
输出 n 个数,代表原数组第 m 趟排序后的结果。
输入输出样例
输入#1
5 1 5 4 3 2 1
输出#1
4 3 2 1 5
说明/提示
原数组进行 1 趟冒泡排序的结果为: 4,3,2,1,5。
原数组进行 2 趟冒泡排序的结果为: 3,2,1,4,5。
原数组进行 3 趟冒泡排序的结果为: 2,1,3,4,5。
原数组进行 4 趟冒泡排序的结果为: 1,2,3,4,5。