La manera de trabajar de este algoritmo es ir ordenando al mismo tiempo por los dos extremos del vector. De manera que tras la primera iteración, tanto el menor como el mayor elemento estarán en sus posiciones finales. De esta manera se reduce el número de comparaciones aunque la complejidad del algoritmo sigue siendo O(n²).
Hacemos un recorrido ascendente (del primer elemento al último), cogemos el primer elemento y lo comparamos con el siguiente, si el siguiente es menor lo pasamos al puesto anterior, de esta forma al final de la lista nos queda el mayor. Una vez terminada la serie ascendente, hacemos un recorrido descendente (del último elemento al primero) pero esta vez nos quedamos con los menores a los que vamos adelantando posiciones en vez de retrasarlas como hicimos en la serie ascendente. Repetimos las series alternativamente pero reduciendo el ámbito en sus extremos pues ya tendremos allí los valores más bajos y más altos de la lista, hasta que no queden elementos en la serie; en el pseudocódigo de ejemplo: Hasta (izq > der).
A continuación se muestra el pseudo-código del algoritmo:
Procedimiento Ordenacion_Sacudida (v:vector, tam:entero) Variables i, j, izq, der, último: tipoposicion; aux: tipoelemento; Inicio //Límites superior e inferior de elementos ordenados izq <- 2 der <- tam último <- tam Repetir //Burbuja hacia la izquierda} //Los valores menores van a la izquierda //der va disminuyendo en 1 hasta llegar a izq Para i <- der hasta izq hacer Si v(i-1) > v(i) entonces aux <- v(i) v(i) <- v(i-1) v(i-1) <- aux último <- i Fin_si Fin_para izq <- último+1 //Burbuja hacia la derecha //Los valores mayores van a la derecha Para j <- izq hasta der hacer Si v(j-1) > v(j) entonces aux <- v(j) v(j) <- v(j-1) v(j-1) <- aux último <- j Fin_si Fin_para der <- último-1 Hasta (izq > der) Fin
Enlaces externos
Distintas implementaciones del algoritmo en Wikibooks (inglés)
Distintas implementaciones del algoritmo en RosettaCode.org (inglés)
Datos:Q847294
Enero 13, 2022
ordenamiento, burbuja, bidireccional, este, artículo, sección, necesita, referencias, aparezcan, publicación, acreditada, este, aviso, puesto, noviembre, 2013, ordenamiento, burbuja, bidireccional, cocktail, sort, inglés, algoritmo, ordenamiento, surge, como, . Este articulo o seccion necesita referencias que aparezcan en una publicacion acreditada Este aviso fue puesto el 26 de noviembre de 2013 El ordenamiento de burbuja bidireccional cocktail sort en ingles es un algoritmo de ordenamiento que surge como una mejora del algoritmo ordenamiento de burbuja La manera de trabajar de este algoritmo es ir ordenando al mismo tiempo por los dos extremos del vector De manera que tras la primera iteracion tanto el menor como el mayor elemento estaran en sus posiciones finales De esta manera se reduce el numero de comparaciones aunque la complejidad del algoritmo sigue siendo O n Hacemos un recorrido ascendente del primer elemento al ultimo cogemos el primer elemento y lo comparamos con el siguiente si el siguiente es menor lo pasamos al puesto anterior de esta forma al final de la lista nos queda el mayor Una vez terminada la serie ascendente hacemos un recorrido descendente del ultimo elemento al primero pero esta vez nos quedamos con los menores a los que vamos adelantando posiciones en vez de retrasarlas como hicimos en la serie ascendente Repetimos las series alternativamente pero reduciendo el ambito en sus extremos pues ya tendremos alli los valores mas bajos y mas altos de la lista hasta que no queden elementos en la serie en el pseudocodigo de ejemplo Hasta izq gt der A continuacion se muestra el pseudo codigo del algoritmo pre style overflow x auto Procedimiento Ordenacion Sacudida v vector tam entero Variables i j izq der ultimo tipoposicion aux tipoelemento Inicio Limites superior e inferior de elementos ordenados izq lt 2 der lt tam ultimo lt tam Repetir Burbuja hacia la izquierda Los valores menores van a la izquierda der va disminuyendo en 1 hasta llegar a izq Para i lt der hasta izq hacer Si v i 1 gt v i entonces aux lt v i v i lt v i 1 v i 1 lt aux ultimo lt i Fin si Fin para izq lt ultimo 1 Burbuja hacia la derecha Los valores mayores van a la derecha Para j lt izq hasta der hacer Si v j 1 gt v j entonces aux lt v j v j lt v j 1 v j 1 lt aux ultimo lt j Fin si Fin para der lt ultimo 1 Hasta izq gt der Fin pre Enlaces externos EditarDistintas implementaciones del algoritmo en Wikibooks ingles Distintas implementaciones del algoritmo en RosettaCode org ingles Datos Q847294 Obtenido de https es wikipedia org w index php title Ordenamiento de burbuja bidireccional amp oldid 122350722, wikipedia, wiki, leyendo, leer, libro, biblioteca,
