Implementare il merge sort in Rust

Da Wikipedia:

Il merge sort è un algoritmo di ordinamento basato su confronti che utilizza un processo di risoluzione ricorsivo, sfruttando la tecnica del Divide et Impera, che consiste nella suddivisione del problema in sottoproblemi della stessa natura di dimensione via via più piccola. Fu inventato da John von Neumann nel 1945. Una descrizione dettagliata e un'analisi della versione bottom-up dell'algoritmo apparve in un articolo di Goldstine e Neumann già nel 1948.

Ovviamente possiamo implementarlo in tutti i linguaggi che vogliamo.

Implementare il Bubble sort in Python

Da Wikipedia:

In informatica il Bubble sort o ordinamento a bolla è un semplice algoritmo di ordinamento di liste di dati. In esso l'insieme di dati viene scansionato, ogni coppia di elementi adiacenti viene comparata ed i due elementi vengono invertiti di posizione se sono nell'ordine sbagliato. L'algoritmo continua nuovamente a ri-eseguire questi passaggi su tutta la lista fino a quando non vengono più eseguiti scambi, situazione che indica che la lista è ordinata.

In questo articolo ne vediamo una implementazione in Python.

Implementare il Quicksort in Python

Il Quicksort è un algoritmo di ordinamento ricorsivo.

Su Wikipedia trovate spiegazioni più dettagliate.

Orindare una lista di oggetti in Dart

Suppniamo di avere una lista di oggetti in Dart, e di volerla ordinare.

L'oggetto List in Dart ha l'apposito metodo sort a cui passiamo le "regole" di ordinamento.

Vediamo qualche esempio.

Implementare il merge sort in Kotlin

Da Wikipedia:

Il merge sort è un algoritmo di ordinamento basato su confronti che utilizza un processo di risoluzione ricorsivo, sfruttando la tecnica del Divide et Impera, che consiste nella suddivisione del problema in sottoproblemi della stessa natura di dimensione via via più piccola. Fu inventato da John von Neumann nel 1945. Una descrizione dettagliata e un'analisi della versione bottom-up dell'algoritmo apparve in un articolo di Goldstine e Neumann già nel 1948.

Ovviamente possiamo implementarlo in tutti i linguaggi che vogliamo.

Ordinare una lista in Dart

Quello che vogliamo fare è scorrere in maniera ricorsiva una directory, prendere tutti i files e ordinarli per nome.

Scorrere la lista e stampare solo i nomi dei file!

Per fare tutto questo in Dart non abbiamo bisogno di installare dipendenze esterne.