Determinar o algoritmo mais eficiente
Dado
n inteiros, a sua tarefa é determinar qual dos algoritmos (Selection, Insertion ou Bubble) é o mais eficiente. A eficiência é medida de acordo com o número de trocas que cada algoritmo realiza ao ordenar. Para isso, é necessário imprimir a quantidade de trocas que cada um desses algoritmos faria durante a ordenação.Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ ).A linha seguinte contém
n inteiros separados por espaço: ( ≤ ≤ ).Saída
O programa deve imprimir o nome do algoritmo (
Insertion, Selection, Bubble, nessa ordem) e o número total de trocas que ele executaria para ordenar a lista.Exemplos
Entrada | Saída |
4
1 4 3 2 | Insertion - 3
Selection - 1
Bubble - 3 |
Dica
Use as implementações dos exercícios anteriores para determinar o número de trocas
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB