Shear sort: differenze tra le versioni

Versione delle 16:39, 22 nov 2013

Versione delle 13:08, 24 giu 2017

Riga 1:

{{S|programmazione}}

{{Algoritmo

|classclasse = [[Algoritmo di ordinamento]]

|datastruttura dati = [[Array]]

|timetempo = <math>\Theta(n\log n)</math>

}}

Lo '''Shear sort''' è un [[algoritmo di ordinamento]] molto semplice per ordinare vettori a due dimensioni; questo algoritmo ordina a turno le righe e le colonne del vettore. Ha una complessità in tempo di <math>\Theta(n\log n)</math>.