OII 2010-12-02 – Quesito 10
Data una lista di numeri diversi, per esempio [1,5,2,4], è possibile alterare l’ordine dei suoi elementi scambiando di posto due cifre adiacenti. Con mosse successive è quindi possibile spostare gli elementi della lista in modo da ottenere la permutazione ordinata crescente; in questo esempio, l’ordinamento si ottiene con due mosse: [1,5,2,4] → [1,2,5,4] → [1,2,4,5]. … Leggi tutto