Diferencia entre revisiones de «Ordenamiento Shell»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 14:
Uno puede visualizar el algoritmo Shell sort de la siguiente manera: coloque la lista en una tabla y ordene las columnas (usando un [[ordenamiento por inserción]]). Repita este proceso, cada vez con un número menor de columnas más largas. Al final, la tabla tiene sólo una columna. Mientras que transformar la lista en una tabla hace más fácil visualizarlo, el algoritmo propiamente hace su ordenamiento en contexto (incrementando el índice por el tamaño de paso, esto es usando <code>i += tamaño_de_paso</code> en vez de <code>i++</code>).
Por ejemplo, considere una lista de números como <code>[ 13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 ]</code>. Si comenzamos con un tamaño de paso de
<pre>
| |||