Determinar el algoritmo más óptimo
Se te proporcionan
n números enteros, y tu tarea es decidir cuál de los tres algoritmos (Selection, Insertion o Bubble) es el más óptimo. Para establecer esta optimalidad, se toma en cuenta el número de intercambios (swaps) que cada algoritmo realiza durante la ordenación. Por ello, deberás imprimir cuántos swaps efectuaría cada algoritmo.Entrada
La primera línea de la entrada contiene un solo entero
n (1 ≤ n ≤ ).En la siguiente línea aparecen
n enteros separados por espacios, ( ≤ ≤ ).Salida
El programa debe imprimir el algoritmo (
Insertion, Selection, Bubble en este orden) y el número total de intercambios que dicho algoritmo realizaría para ordenar el arreglo.Ejemplos
Entrada | Salida |
4
1 4 3 2 | Insertion - 3
Selection - 1
Bubble - 3 |
Consejo
Usa las implementaciones de ejercicios anteriores para determinar la cantidad de intercambios
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB