Ordinare con Insertion Sort e Liste un file di testo in C
inserito nella categorie: C
marchiato con i tag: c, insertion, liste, node, sort, sorting, string, struct
Oggi voglio proporvi un esercizio in C che tramite una lista concatenata come struttura dati permette di ordinare un file di testo formato da stringhe con il metodo di ordinamento Insertion Sort.
L’esercizio può essere molto istruttivo per capire come usare le liste concatenate anziché un array per memorizzare le stringhe, il ché porta vantaggi a livello di efficienza e memoria.
Come metodo di ordinamento uso l’Insertion sort in quanto risulta abbastanza semplice da implementare.
Commenta anche tu!