Problem

2 /7


Bubble sort: número de trocas

Problem

Determine quantas trocas o algoritmo de classificação de bolhas ascendente fará para o array fornecido.
 
Entrada
A primeira linha é um número N (\(1 <= N <= 1000\)) – o número de elementos na matriz. Na segunda linha – a própria matriz. É garantido que todos os elementos do array são diferentes e não excedem 109.
 
Saída
Imprimir um único número – número de trocas de tipo de bolha.
 
Exemplos
# Entrada Saída
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!