MÉTODO D
ORDENAMIENTO SHEL
SORT EN C#
, QUE ES?
Es un algoritmo de ordenación interna muy sencillo pero muy ingenioso, basado
en comparaciones e intercambios, y con unos resultados radicalmente mejores
que los que se pueden obtener con el método de la burbuja, el de selección
directa o el de inserción directa.
El ShellSort es una mejora del método de inserción directa que se utiliza cuando
el número de elementos a ordenar es grande. El método se denomina “shell” –
en honor de su inventor Donald Shell – y también método de inserción con
incrementos decrecientes.
ORDENAMIENTO SHEL
SORT EN C#
, QUE ES?
Es un algoritmo de ordenación interna muy sencillo pero muy ingenioso, basado
en comparaciones e intercambios, y con unos resultados radicalmente mejores
que los que se pueden obtener con el método de la burbuja, el de selección
directa o el de inserción directa.
El ShellSort es una mejora del método de inserción directa que se utiliza cuando
el número de elementos a ordenar es grande. El método se denomina “shell” –
en honor de su inventor Donald Shell – y también método de inserción con
incrementos decrecientes.
