Metraipolis › archive › dc_0370283bbc54

Gnome sort — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Gnome_sort
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T12:33:22.964Z
SHA-256 of the archived text
a8b8083deb21c8adaca68dab7c2af17a73fc0f7ca4d799cb9686dc386d1d8686
Stable URL of this page
https://metraipolis.com/documento/dc_0370283bbc54

How to cite

Gnome sort — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Gnome_sort (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0370283bbc54 (Metraipolis archive dc_0370283bbc54, sha256 a8b8083deb21c8adaca68dab7c2af17a73fc0f7ca4d799cb9686dc386d1d8686)
BibTeX
@misc{dc0370283bbc54,
  title = {Gnome sort — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Gnome_sort},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0370283bbc54; sha256 a8b8083deb21c8adaca68dab7c2af17a73fc0f7ca4d799cb9686dc386d1d8686},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Gnome_sort. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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. Lo Gnome sort è molto semplice e non richiede cicli nidificati. Il tempo di esecuzione è O(n2), ma tende verso O(n) se la lista iniziale è parzialmente ordinata. In pratica l'algoritmo può risultare veloce quanto l'Insertion sort. Lo Gnome sort trova sempre la prima posizione in cui 2 elementi adiacenti sono in ordine errato e li scambia. L'algoritmo si avvantaggia del fatto che l'esecuzione di uno scambio può disordinare una coppia ordinata di elementi adiacenti solo appena dopo o appena prima i due elementi scambiati. Lo Gnome sort non controlla che gli elementi posti dopo la posizione corrente siano ordinati per cui necessita soltanto di controllare la posizione immediatamente precedente gli elementi scambiati.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Gnome sort» — https://it.wikipedia.org/wiki/Gnome_sort
Wikidata Q936797: «algortimo di ordinamento» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q936797
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Gnome_sort?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 137632189, consultata il 2026-11-05T12:29:53.820Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f1a6d9405d829c245d539921af1a8503e9abd18a044512a19622a4296b13210a