Problem

2 /7


冒泡排序：交换次数

Problem

确定升序冒泡排序算法将为给定数组执行多少次交换。
 
输入
第一行是一个数字N (\(1 <= N <= 1000\)) –数组中元素的数量。在第二行——数组本身。保证所有数组元素都不同，且不超过109。
 
输出
打印单个数字 –冒泡排序交换次数。
 
例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1
5
1 2 3 4 5 
 0
2
5
5 4 3 2 1
 10