A38283.冒泡排序

入门

官方

通过率:76.74%

时间限制:1.00s

内存限制:128MB

题目描述

给你一个长度为 nn 的数组 AA,现在你需要对其进行冒泡排序(从小到大),请输出冒泡排序第 mm 趟排序的结果。

数据范围:\large{数据范围:}

  • 1m<n10001 \leq m < n \leq 1000
  • 1Ai1091 \leq A_i \leq 10^9

输入格式

第一行输入两个整数,分别代表 nnmm

第二行输入 nn 个整数, 代表数组 AA

输出格式

输出 nn 个数,代表原数组第 mm 趟排序后的结果。

输入输出样例

  • 输入#1

    5 1
    5 4 3 2 1

    输出#1

    4 3 2 1 5 
    

说明/提示

原数组进行 11 趟冒泡排序的结果为: 4,3,2,1,54 ,3, 2, 1, 5
原数组进行 22 趟冒泡排序的结果为: 3,2,1,4,53,2, 1, 4, 5
原数组进行 33 趟冒泡排序的结果为: 2,1,3,4,52, 1, 3, 4, 5
原数组进行 44 趟冒泡排序的结果为: 1,2,3,4,51, 2, 3, 4, 5

首页