1064. (数据结构)冒泡排序

单点时限: 2.0 sec

内存限制: 256 MB

给定 N 个整数的序列,要求使用冒泡排序输出从小到大排序的结果,并输出每一次交换的数字。

输入格式

第一行是整数 N(1<=N<=5000) 表示要排序数的个数

接下去的一行是 N 个整数,每个整数 Ni 的范围在 int 的显示范围内。

输出格式

首先输出冒泡排序中所需要交换的数字 Xi,Yi(相等的不需要交换,两个数字之间有一个空格), 每次交换输出一行。
最后一行输出排好序的 N 个数 (从小到大), 两个数字之间有一个空格

样例

Input
5
3 2 1 2 4
Output
3 2
2 1
3 2
3 2
1 2 2 3 4

285 人解决,387 人已尝试。

306 份提交通过,共有 731 份提交。

2.4 EMB 奖励。

创建: 15 年,1 月前.

修改: 4 年,3 月前.

最后提交: 3 月,3 周前.

来源: N/A

题目标签