#752. 冒泡排序入门
冒泡排序入门
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 20
Limitation
1s, 1024KiB for each test case.