冒泡排序优化
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
冒泡的优化算法,是指当数据已经有序时就停止加工。读入若干个数，使用冒泡排序优化算法将它们按照从大到小的顺序存储，求出加了优化后的冒泡排序所需的遍数。
提示：本题要求练习的是从后往前的冒泡。
Format
Input
第一行n，n 个元素
第二行n个整数（不会超过1000个）；
Output
一个整数，表示加了优化后的冒泡排序所需的遍数。
Samples
8
89 96 85 84 88 82 78 68
2
Limitation
1s, 1024KiB for each test case.
202402路中高三寒假线上代码比赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 15
- 开始于
- 2024-1-31 20:00
- 结束于
- 2024-2-17 12:00
- 持续时间
- 400 小时
- 主持人
-
root
- 参赛人数
- 45