快速排序2 - Problem - CGOJ

Problem H: 快速排序2

Problem H: 快速排序2

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit ProblemList Solved: 6 Submit Num: 9 Statistics ShowOff!

Description

快速排序特点：分治基准，最快常用，不稳定 O（n log n）

奇偶分开排序（奇数在前升序，偶数在后升序）

Input

第一行数组的元素个数

第二行数组每个元素

Sample Input Copy

4
3 6 1 4

Sample Output Copy

1 3 4 6

Submit