Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Ordenamiento por el método de la sacudida (shaker sort).

No description
by

lewis aponte

on 17 November 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Ordenamiento por el método de la sacudida (shaker sort).

Ordenamiento por el método de la sacudida (shaker sort).
Ordenamiento
Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a cierto criterio de orden, con el propósito principal de facilitar las búsqueda de los miembros del conjunto ordenado.
Ejemplo ilustrativo
A: 15 67 08 16 44 27 12 35

PRIMERA PASADA
Primera etapa (de derecha a izquierda):

A[7] > A[8] (12>35) no hay intercambio
A[6] > A[7] (27>12) si hay intercambio
A[5] > A[6] (44>12) si hay intercambio
A[4] > A[5] (16>12) si hay intercambio
A[3] > A[4] (08>12) no hay intercambio
A[2] > A[3] (67>08) si hay intercambio
A[1] > A[2] (15>08) si hay intercambio

La ultima posición del intercambio de derecha a izquierda es 2.
Luego de la primera etapa de la primera pasada, el arreglo queda de la siguiente forma:
A:
08
15 67 12 16 44 27 35



A:
08
15 67 12 16 44 27 35

Segunda etapa (de izquierda a derecha):
A[2] > A[3] (15>67) no hay intercambio
A[3] > A[4] (67>12) si hay intercambio
A[4] > A[5] (67>16) si hay intercambio
A[5] > A[6] (67>44) si hay intercambio
A[6] > A[7] (67>27) si hay intercambio
A[7] > A[8] (67>35) si hay intercambio

Última posición de intercambio de izquierda a derecha:8.

Luego de la segunda etapa de la primera pasada, el arreglo queda de la siguiente forma:

A:
08
15 12 16 44 27 35
67

A:
08
15 12 16 44 27 35
67

SEGUNDA PASADA
Primera etapa (de derecha a izquierda):
A[6] > A[7] (27>35) no hay intercambio
A[5] > A[6] (44>27) si hay intercambio
A[4] > A[5] (16>27) no hay intercambio
A[3] > A[4] (12>16) no hay intercambio
A[2] > A[3] (15>12) si hay intercambio

Última posición de intercambio de derecha a izquierda:3.

A:
08 12
15 16 27 44 35
67

A:
08 12
15 16 27 44 35
67

Segunda etapa (de izquierda a derecha):

A[3] > A[4] (15>16) no hay intercambio
A[4] > A[5] (16>27) no hay intercambio
A[5] > A[6] (27>44) no hay intercambio
A[6] > A[7] (44>35) si hay intercambio
Última posición de intercambio de izquierda a derecha:7.

A:
08 12
15 16 27 35
44 67


Desde los comienzos de la computación, el problema del ordenamiento ha traído gran cantidad de investigación, tal vez debido a la complejidad de resolverlo eficientemente a pesar de su planteamiento simple y familiar.
Definicion
La manera de trabajar este algoritmo es ir ordenando los extremos del vector conjuntamente.

como lo veremos a continuación con sus respectivas etapas:
Ordenando según el método
PRIMERA PASADA

1era etapa.
De derecha a izquierda
S
e trasladan los elementos más pequeños hacia la parte izquierda del arreglo, almacenando en una variable la posición del último elemento intercambiado

2da etapa.
De izquierda a derecha
Se trasladan los elementos más grandes hacia la parte derecha del arreglo, almacenando en otra variable la posición del último elemento intercambiado.







SEGUNDA PASADA

1era etapa.
De derecha a izquierda
Se trasladan los elementos más pequeños hacia la parte izquierda del arreglo, almacenando en una variable la posición del último elemento intercambiado

2da etapa.
De izquierda a derecha
Se trasladan los elementos más grandes hacia la parte derecha del arreglo, almacenando en otra variable la posición del último elemento intercambiado.



Ejemplo vídeo
ventajas
Reduce considerablemente el número de comparaciones.

Se va directamente al elemento que falta ordenar.

Fácil implementación.
Desventajas

•Muy lento.
•Realiza numerosas comparaciones.
•Realiza numerosos intercambios.
conclusiones
la utilización del método de la sacudida es el ordenamiento de un arreglo que se requiera ordenar independientemente de su tamaño. este método se basa en la implementación de comparaciones mas completa entre las posiciones del vector haciendo mas sencillo su uso y manera de entenderlo.

teniendo en cuenta la forma del algoritmo que se desee utilizar, podemos ver e identificar que utilizando este método por consola es mucho mas corto las lineas de código que imprimiendo cada uno de los mensajes requeridos

la intención de este doble direccionamiento es ayudar a los elementos "tortugas" a avanzar de manera mas rapida.
GRACIAS
INTG:
LEWIS ENRIQUE APONTE
CARLOS PERES DIAZ

Algoritmo
Full transcript