07 – Algoritmi di Ordinamento e Analisi degli Algoritmi

Sperimentazioni di Fisica I – mod AIntroduzione alla Scienza dei calcolatori per astronomi

Algoritmi di ordinamentoAlgoritmi di ordinamento

Input Output

Perche’ all’astronomo serve ordinare i datiPerche’ all’astronomo serve ordinare i dati

Esempio di un catalogo astronomico:

Perche’ serve ordinare i datiPerche’ serve ordinare i datiEsempio: identificazione dei targets da osservare spettroscopicamente in una dwarf galaxy.

Perche’ serve ordinare i datiPerche’ serve ordinare i dati

Bubble sortBubble sort

Selection sortSelection sort

Selection sortSelection sort

Insertion sortInsertion sort

Quick sortQuick sort

Esempio in Python: