Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
UscenteArrivo
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Shell sort

Indice 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.

Indice

  1. 8 relazioni: Algoritmo di ordinamento, Array, Creative Computing, Donald Knuth, Fortran, Insertion sort, Robert Sedgewick, Successione di Fibonacci.

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 Shell 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 Shell sort e Array

Creative Computing

Creative Computing è stata una delle prime riviste ad occuparsi di microcomputer. Fondata da David Ahl e pubblicata dal 1974 al 1985, seguiva tutti i modelli di computer, dai personal computer agli home computer.

Vedere Shell sort e Creative Computing

Donald Knuth

Rinomato studioso di matematica (soprattutto di conoscenze che ora sono confluite nell'informatica), è professore emerito presso la Stanford University.

Vedere Shell sort e Donald Knuth

Fortran

Fortran (fino alla versione 90 FORTRAN) è un linguaggio di programmazione, compilato e imperativo, particolarmente adatto per il calcolo numerico e la scienza computazionale.

Vedere Shell sort e Fortran

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 Shell sort e Insertion sort

Robert Sedgewick

Egli è noto soprattutto in quanto autore di vari libri di notevole influenza riguardanti gli algoritmi e questioni generali di combinatoria di grande importanza per lo studio quantitativo degli algoritmi stessi.

Vedere Shell sort e Robert Sedgewick

Successione di Fibonacci

In matematica, la successione di Fibonacci (detta anche successione aurea) è una successione di numeri interi in cui ciascun numero è la somma dei due precedenti, eccetto i primi due che sono, per definizione, 0 e 1.

Vedere Shell sort e Successione di Fibonacci