Shear sort: differenze tra le versioni

Versione delle 21:03, 26 lug 2009

Versione delle 11:35, 27 lug 2009

Riga 1:

{{s|informatica}}

{{Infobox Algoritmo

|class=[[Algoritmo di ordinamento]]

Riga 4 ⟶ 5:

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

}}

Lo '''Shear sort''' è un [[algoritmo di ordinamento|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>.

[[Categoria:Algoritmi di ordinamento]]