选择排序入门

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

读入若干个数,使用选择排序算法将它们按照从小到大的顺序存储,输出排序后的结果,以及所需的遍数、比较次数和交换次数。

Format

Input

第一行n,n 个元素

第二行n个整数(不会超过1000个);

Output

第一行为排序后的结果,各个数之间以空格分隔;

第二行为三个整数,分别表示完成选择排序所需的遍数、比较次数和交换次数。

Samples

10
65 33 58 79 93 45 68 82 79 12
12 33 45 58 65 68 79 79 82 93
9 45 6

Limitation

1s, 1024KiB for each test case.

【2022信息竞赛】排序算法专题

未认领
状态
已结束
题目
16
开始时间
2022-7-15 0:00
截止时间
2022-7-31 23:59
可延期
0 小时