Determinare l'algoritmo più ottimale
Data una sequenza di
n interi, il tuo compito è stabilire quale algoritmo (Selection, Insertion o Bubble) sia il più efficiente. L’efficienza in questo caso si misura in base al numero di scambi (swaps) che l’algoritmo effettua durante l’ordinamento. Per risolvere il problema, devi quindi stampare quanti scambi verrebbero eseguiti da ognuno di questi tre algoritmi.Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ ).La riga successiva contiene
n interi separati da uno spazio ( ≤ ≤ ).Output
Il programma deve stampare il nome dell’algoritmo (
Insertion, Selection, Bubble, in quest’ordine) insieme al numero totale di scambi che l’algoritmo eseguirebbe per ordinare l’array.Esempi
Ingresso | Uscita |
4
1 4 3 2 | Insertion - 3
Selection - 1
Bubble - 3 |
Consiglio
Utilizza le implementazioni dei precedenti esercizi per determinare il numero di scambi
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB