8 469
contributi
Ottimizzare C++/Tecniche generali di ottimizzazione/Ordinamento: differenze tra le versioni
Ottimizzare C++/Tecniche generali di ottimizzazione/Ordinamento (modifica)
Versione delle 19:16, 23 mag 2008
, 15 anni fa+ categoria
(Nuova pagina: === Countingsort === '''Per ordinare un insieme di dati in base a una chiave intera avente un range limitato, usa l'algoritmo [[Implementazioni_di_algoritmi/Counting_sort|countingsort...) |
m (+ categoria) |
||
|
In STL ci sono gli algoritmi ''partial_sort'' e ''partial_sort_copy'', che, pur essendo più lenti dell'algoritmo ''nth_element'', sono tanto più veloci dell'algoritmo sort quanto più è breve la sequenza parziale da ordinare rispetto a quella totale.
[[Categoria:Ottimizzare C++|{{substr:SUBPAGENAME}}]]
| |||