Want to create interactive content? It’s easy in Genially!

Get started free

SHELL SORT

Ronal Alvarez

Created on June 5, 2023

Start designing with a free template

Discover more than 1500 professional designs like these:

Visual Presentation

Terrazzo Presentation

Colorful Presentation

Modular Structure Presentation

Chromatic Presentation

City Presentation

News Presentation

Explore all templates

Transcript

Shell Sort

Algoritmo de ordenamieto

¿Qué es?

Es un algoritmo de ordenamiento que mejora el ordenamiento por inserción al dividir el vector en subvectores con un salto determinado y ordenar cada subvector mediante inserción. El salto se va reduciendo hasta llegar a uno, lo que garantiza que el vector quede ordenado al final.

Shell Sort es más eficiente que el ordenamiento por inserción estándar, pero su rendimiento depende de la secuencia de saltos que se elija.

01

CÓDIGO

Inicio

02

CÓDIGO

Ordenamiento

  • n
  • interno
  • i
  • j
  • k
  • vector [i]
  • vector [j]
  • aux