Ordinamento
Lezione 25 di 25 del corso Esercizi di programmazione: Volume 2 di Coddy.
Nella programmazione moderna esistono molti metodi diversi per ordinare e cercare. Abbiamo il bubble sort, il merge sort, ecc. Se puoi scambiare solo due elementi adiacenti di una sequenza, o in sostanza scambiare due vicini, indica il numero totale di scambi tra elementi adiacenti necessari per ordinare la sequenza
Sfida
DifficileScrivi un programma che legga un numero naturale N dallo standard input. Nella riga successiva, inserisci N numeri che rappresentano la sequenza. Continua a eseguire scambi tra elementi adiacenti della sequenza finché non è ordinata dal numero più piccolo al più grande. Stampa il numero totale di scambi adiacenti necessari per ordinare la sequenza
Input
5
4 2 1 5 3
Output
5
Spiegazione
[4 | 2] 2 4 1 5 3
[4 | 1] 2 1 4 5 3
[1 | 2] 1 2 4 5 3
[5 | 3] 1 2 4 3 5
[3 | 4] 1 2 3 4 5
Provalo tu
#include <stdio.h>
int main() {
// Scrivi il codice qui
return 0;
}Tutte le lezioni di Esercizi di programmazione: Volume 2
1Introduzione al corso
Introduzione4Difficoltà elevata
Somma delle cifreMatrice inversaCoppie di vocaliQuadrato magicoSottosequenza feliceDivisione triplaOrdinamentoEsercitati da solo: Compilatore C online