A7961.升序

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定含有 nn 个整数的序列,请将这个序列升序排列。

注意:请用快速排序完成

输入格式

11 行输入一个正整数 nn,第 22 行包含 nn 个空格隔开的正整数 aia_i,为需要进行排序的数,数据保证了 aia_i 不超过 10910^9

输出格式

输出每一趟快排的结果,要求以划分前的第一个元素作为枢轴。

输入输出样例

  • 输入#1

    5
    2 3 9 4 5

    输出#1

    2 3 9 4 5
    2 3 9 4 5
    2 3 5 4 9
    2 3 4 5 9

说明/提示

对于 100%100\% 的数据,有 0<n1030 < n \leq 10^3

【普及组算法3】排序

0/8
首页