Indice
10 relazioni: Algoritmo di ordinamento, Array, Bubble sort, Byte (periodico), Gnome sort, Informatica, Insertion sort, Merge sort, Shaker sort, Shell sort.
Algoritmo di ordinamento
Un algoritmo di ordinamento è un algoritmo che viene utilizzato per posizionare gli elementi di un insieme secondo una sequenza stabilita da una relazione d'ordine, in modo che ogni elemento sia minore o maggiore di quello che lo segue.
Vedere Comb sort e Algoritmo di ordinamento
Array
Un arrayPer una discussione sull'ipotetica traduzione italiana del vocabolo array, con cenni alla sua etimologia, si veda — in nota — la voce Wullenweber.
Vedere Comb sort e Array
Bubble sort
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.
Vedere Comb sort e Bubble sort
Byte (periodico)
Byte è stata una rivista mensile statunitense di informatica dedicata ai microcomputer. Nel periodo compreso fra la fine degli anni settanta e per buona parte degli anni ottanta la rivista riscosse molto successo grazie ad un'ampia copertura editoriale.
Vedere Comb sort e Byte (periodico)
Gnome sort
In informatica lo Gnome sort (soprannominato stupid sort) è un algoritmo di ordinamento molto simile all'insertion sort da cui, però, differisce per il fatto che lo spostamento di un elemento nella sua posizione corretta è eseguito mediante una serie di scambi, come nel Bubble sort.
Vedere Comb sort e Gnome sort
Informatica
Linformatica è la scienza o disciplina che si occupa del trattamento dell'informazione mediante procedure automatizzate, avendo in particolare per oggetto lo studio dei fondamenti teorici dell'informazione, della sua computazione a livello logico e delle tecniche pratiche per la sua implementazione e applicazione in sistemi elettronici automatizzati detti quindi sistemi informatici; come tale è una disciplina fortemente connessa con la logica matematica, l'automatica, l'elettronica e anche l'elettromeccanica.
Vedere Comb sort e Informatica
Insertion sort
LInsertion sort, in italiano ordinamento a inserimento, è un algoritmo relativamente semplice per ordinare un array. Non è molto diverso dal modo in cui un essere umano, spesso, ordina un mazzo di carte.
Vedere Comb sort e Insertion sort
Merge sort
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.
Vedere Comb sort e Merge sort
Shaker sort
In informatica lo Shaker sort, noto anche come Bubble sort bidirezionale, Cocktail sort, Cocktail shaker sort, Ripple sort, Happy hour sort o Shuttle sort è un algoritmo di ordinamento dei dati sviluppato dalla Sun Microsystems.
Vedere Comb sort e Shaker sort
Shell sort
Lo Shell sort (o Shellsort) è uno dei più vecchi algoritmi di ordinamento. È stato ideato nel 1959 da Donald L. Shell. L'algoritmo è veloce, facile da comprendere e da implementare, ma è difficile analizzarne il tempo di esecuzione.
Vedere Comb sort e Shell sort