‹ 上一题下一题 ›

j00937. 奇偶交换排序一轮未做

1000 ms 256 MB 测试点 10 4级·排序算法与应用排序算法冒泡排序

文件读写输入j00937.in输出j00937.out

题目描述

奇偶交换排序每轮分两个阶段：奇数阶段比较交换位置对 $(1, 2), (3, 4), \dots$ ；偶数阶段接着比较交换 $(2, 3), (4, 5), \dots$ （均按升序，小的放前）。给定数组，输出恰好一轮（先奇后偶）结束后的数组。

输入格式

第一行一个正整数 $n$ ；第二行 $n$ 个整数 $a_{i}$ 。

输出格式

一行 $n$ 个整数，即一轮后的数组。

样例

输入

5
5 4 3 2 1

输出

4 2 5 1 3

数据范围

$1 \leq n \leq 2 \times 1 0^{5}$
$∣ a_{i} ∣ \leq 1 0^{9}$

输入

输出

答案