Algoritmo di ordinamento

Enciclopedia della Matematica (2013)

algoritmo di ordinamento


algoritmo di ordinamento algoritmo che di un insieme discreto di dati alfabetici e/o numerici, comunque inseriti, restituisce un elenco ordinato secondo un criterio assegnato. Il criterio è definito da una relazione d’ordine stabilita, tale che ogni elemento sia per essa minore (o maggiore) di quello che lo segue nell’elenco. A seconda del verso della relazione, l’ordinamento sarà crescente o decrescente. Se non vi sono specifiche ulteriori, la relazione d’ordine è considerata come un ordinamento lineare, altrimenti viene precisato il criterio di lettura per un ordinamento non lineare (albero) affinché i dati possano essere linearizzati in un elenco ordinato.

TAG

Relazione d’ordine