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

Insertion sort

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

Indice

  1. 10 relazioni: Algoritmo, Algoritmo di ordinamento, Algoritmo in loco, Array, Divide et impera (informatica), Merge sort, Pseudocodice, Quicksort, Ronald Rivest, Shell sort.

Algoritmo

In matematica e informatica un algoritmo è la specificazione di una sequenza finita di operazioni (dette anche istruzioni) che consente di risolvere tutti i quesiti di una stessa classe o di calcolare il risultato di un'espressione matematica.

Vedere Insertion sort e Algoritmo

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 Insertion sort e Algoritmo di ordinamento

Algoritmo in loco

In informatica un algoritmo si dice in loco oppure in place quando è in grado di trasformare una struttura dati utilizzando soltanto un piccolo e costante spazio di memoria extra.

Vedere Insertion sort e Algoritmo in loco

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

Divide et impera (informatica)

Divide et impera (in italiano «dividi e domina», «dividi e impera», «separa e conquista» o «dividi e conquista») indica, in informatica, un approccio per la risoluzione di problemi computazionali.

Vedere Insertion sort e Divide et impera (informatica)

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

Pseudocodice

In informatica, nell'ambito della programmazione, per pseudocodice, pseudocodifica, pseudolinguaggio o linguaggio di progettazione si intende un linguaggio il cui scopo è la rappresentazione di algoritmi, in aggiunta o in alternativa al classico diagramma di flusso e non soggetto a molte limitazioni intrinseche di quest'ultimo tipo di rappresentazione.

Vedere Insertion sort e Pseudocodice

Quicksort

Quicksort è un algoritmo di ordinamento ricorsivo in place non stabile. Tale procedura ricorsiva viene comunemente detta partition: preso un elemento chiamato "pivot" da una struttura dati (es. array) si pongono gli elementi minori a sinistra rispetto al pivot e gli elementi maggiori a destra.

Vedere Insertion sort e Quicksort

Ronald Rivest

Il suo lavoro più noto è il sistema di crittografia asimmetrica che ha sviluppato assieme a Leonard Adleman e Adi Shamir: il crittosistema RSA (1978).

Vedere Insertion sort e Ronald Rivest

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

Conosciuto come Insertion-Sort.