Esercizio web app per la didattica by Antonio Crusco https://padlet.com/crusco/bdldsmvun9wn en-us 2017-12-05 18:27:35 UTC 2023-05-01 10:34:33 UTC hello@padlet.com Merge sort crusco https://padlet.com/crusco/bdldsmvun9wn/wish/213441542
  • Se la sequenza da ordinare ha lunghezza 0 oppure 1, è già ordinata. Altrimenti:
  • La sequenza viene divisa (divide) in due metà (se la sequenza contiene un numero dispari di elementi, viene divisa in due sottosequenze di cui la prima ha un elemento in più della seconda)
  • Ognuna di queste sottosequenze viene ordinata, applicando ricorsivamente l'algoritmo(impera)
  • Le due sottosequenze ordinate vengono fuse (combina). Per fare questo, si estrae ripetutamente il minimo delle due sottosequenze e lo si pone nella sequenza in uscita, che risulterà ordinata

    • ]]>     2017-12-05 18:27:35 UTC https://padlet.com/crusco/bdldsmvun9wn/wish/213441542     Algoritmo Insertion Sort crusco https://padlet.com/crusco/bdldsmvun9wn/wish/213441543 Confronta ogni numero con i precedenti e inserisce il numero nella corretta posizione]]> 2017-12-05 18:27:35 UTC https://padlet.com/crusco/bdldsmvun9wn/wish/213441543 Algoritmi di ordinamento crusco https://padlet.com/crusco/bdldsmvun9wn/wish/213441547 Un algoritmo di ordinamento 
    ( EN:sorting algorithm) è un algoritmo che viene utilizzato per elencare gli elementi di un insieme secondo una sequenza stabilita da una relazione d'ordine, in modo che ogni elemento sia minore (o maggiore) di quello che lo segue.


    ]]>     2017-12-05 18:27:35 UTC https://padlet.com/crusco/bdldsmvun9wn/wish/213441547