Problem

2 /7


Bubble sort: numero di scambi

Problem

Determina quanti scambi eseguirà l'algoritmo di ordinamento delle bolle ascendenti per l'array specificato.
 
Input
La prima riga è un numero N (\(1 <= N <= 1000\)) – il numero di elementi nell'array. Sulla seconda riga – la matrice stessa. È garantito che tutti gli elementi dell'array sono diversi e non superano 109.
 
Uscita
Stampa un singolo numero – numero di scambi di bubble sort.
 
Esempi
# Input Uscita
1
5
1 2 3 4 5 
 0
2
5
5 4 3 2 1
 10

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!