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

COCKTAIL SORT

No description
by

Jorge Merchan

on 10 August 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of COCKTAIL SORT

COCKTAIL SORT o BURBUJA BIDIRECCIONAL

Método de Ordenamiento
Es la forma que utilizamos para darle un orden, basándonos en un criterio determinado, a la información o a los datos contenidos dentro de un arreglo.
What if we do nothing?
Idea 1
Idea 2
Método de ordenamiento burbuja bidireccional
Es un algoritmo de ordenamiento que surge como una mejora del algoritmo ordenamiento de burbuja.
La diferencia que hay con respecto a la ordenación tipo burbuja es que esta ordena al mismo tiempo por los dos extremos del arreglo o del conjunto de datos.
Ejemplo grafico
Describe the idea you think is best
Conclusion
Ventajas
Es de gran ayuda para disminuir el tiempo en realizar una búsqueda o trabajar con los datos que contiene un arreglo.
Como opera un método de ordenamiento
El método de ordenamiento realiza su función aplicando comparaciones con los datos contenidos dentro de un arreglo según el criterio de ordenamiento que se desee realizar.
Ejemplo: ordenar de menor a mayor, en orden alfabético, etc.
Métodos de ordenamiento
Bubble
Selection
Insertion
Shell
Heap
Cocktail
Merge
Quick
Como opera?
1-
Primera parte
Se declaran las variables

Segunda parte
2-
Se crea un primer ciclo hasta que la variable principio sea igual a la variable final.
do{
}while(principio<=final);
Instrucciones dentro del ciclo
Arreglo
[55] [33] [22] [44] [11]
Pro
Con
Pro
Con
Pro
Con
Pro
Con
Refer back to the pros and cons
Explain how it will help
Describe the next steps
Based on Jim Harvey's speech structures
Se crea un ciclo que recorrerá desde la primera posición del arreglo hasta la ultima, realizando comparaciones entre ellos con el siguiente criterio:
Si el valor es mayor que el siguiente realice un cambio de posiciones, si no es así solo incremente la variable i, esto hasta que se rompa el ciclo, una vez terminado este ciclo la variable final disminuye en 1.
Se crea un tercer ciclo similar al anterior pero en sentido contrario, que comienza desde la ultima posición hasta la primera, realizando cambios en base al siguiente criterio:
si el valor es menor que el numero siguiente realice un cambio o sino disminuya en 1 a la variable "i", esto hasta que se rompa el ciclo, una vez que suceda esto la variable principio aumentara en 1.
for(i=principio;i<final;i++)
{
if(arreglo[i]>arreglo[i+1]){
int aux=arreglo[i];
arreglo[i]=arreglo[i+1];
arreglo[i+1]=aux;
}
}
final--;
for(i=final;i>principio;i--)
{
if(arreglo[i]<arreglo[i-1]){
int aux=arreglo[i];
arreglo[i]=arreglo[i-1];
arreglo[i-1]=aux;
}
}
principio++;
Burbuja hacia la izquierda
do{
for(i=principio;i<final;i++){
if(arreglo[i]>arreglo[i+1]){
int aux=arreglo[i];
arreglo[i]=arreglo[i+1];
arreglo[i+1]=aux;
}
}
final--;
Burbuja hacia la derecha
for(i=final;i>principio;i--){
if(arreglo[i]<arreglo[i-1]){
int aux=arreglo[i];
arreglo[i]=arreglo[i-1];
arreglo[i-1]=aux;
}
}
principio++;
}while(principio<=final);
Código ciclo burbuja bidireccional
(1)posición
[55]
(2)posición
[33]
(3)posición
[22]
(4)posición
[44]
(5)posición
[11]
¿posición 1>posición 2?
(1)posición
[55]
(2)posición
[aux]
33
(1)posición
[aux]
33
(1)posición
[33]
(2)posición
[55]
aux
(2)posición
[55]
(4)posición
[44]
(2)posición
[22]
(3)posición
[44]
(4)posición
[11]
(5)posición
[55]
final=4
¿(4)posición<(3)posición?
(3)posición
[aux]
(4)posición
[11]
44
(3)posición
[11]
(4)posición
[aux]
44
(3)posición
[11]
(1)posición
[33]
aux
Full transcript