InsertionSort

Questa lezione ha come obiettivo l'introduzione al linguaggio di programmazione Java mediante un semplice algoritmo di ordinamento: InsertionSort.

Seguire i seguenti passi implementativi:

  1. Scaricare il codice di InsertionSort e leggerlo con attenzione.
  2. Compilare il codice con il comando
    javac InsertionSort.java
    e eseguirlo con il comando
    java -cp . InsertionSort #elementi
    dove #elementi è un intero non negativo per il numero di elementi da ordinare.
  3. Prendendo spunto dalla classe InsertionSort, creare una classe InsertionSortDate che ordina, in senso cronologico crescente, un vettore casuale di date. Si rappresenti una data come un oggetto con attributi interi giorno, mese e anno.
Laboratorio di ASD - Massimo Franceschet