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