Vous êtes sur la page 1sur 1

ALGORITMO BURBUJA DOBLE Variables i, j, izq, der, ultimo: tipoposicion; aux: tipoelemento; v:vector, tam:entero Inicio //Limites superior

e inferior de elementos ordenados izq <- 2 der <- tam ultimo <- 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 ultimo <- i Fin_si Fin_para izq <- ultimo+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 ultimo <- j Fin_si Fin_para der <- ultimo-1 Hasta (izq > der) Fin

Vous aimerez peut-être aussi