AKOJ正在加载中...

5427: 快速排序

金币值:2 定数:1 时间限制:0.000 s 内存限制:1 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

1

输入格式

64

输出格式

【问题描述】对待排序序列使用快速排序算法进行排序,计算第一次划分之后分界元素在序列中的位置和最终排序结果(划分和分界元素的概念参照课本)(在序列中的位置跟书上一致,从1而不是从0开始)
【输入形式】序列元素个数,序列
【输出形式】第一次划分之后分界元素的位置,最终排序结果
【样例输入】5 0 2 1 -1 -2
【样例输出】3 -2 -1 0 1 2
【样例说明】序列中的元素均为整数
【评分标准】