metodo burbuja jenny v

Download Metodo burbuja   jenny v

Post on 18-Jun-2015

1.250 views

Category:

Technology

1 download

Embed Size (px)

TRANSCRIPT

  • 1. METODOS DE ORDENAMIENTO Docente: JOSE GUILLERMO CUCAITAElaborado por. Jenny Vannesa Suta R.

2. BURBUJALa Ordenacin de burbuja (Bubble Sort en ingls) esun sencillo algoritmo de ordenamiento. Funcionarevisando cada elemento de la lista que va a serordenada con el siguiente, intercambindolos deposicin si estn en el orden equivocado. Esnecesario revisar varias veces toda la lista hasta queno se necesiten ms intercambios, lo cual significaque la lista est ordenada. 3. BURBUJAEste algoritmo obtiene su nombre de la forma con laque suben por la lista los elementos durante losintercambios, como si fueran pequeas "burbujas".Tambin es conocido como el mtodo delintercambio directo. Dado que solo usacomparaciones para operar elementos, se loconsidera un algoritmo de comparacin, siendo elms sencillo de implementar. 4. BURBUJASe le denomina ordenacin porburbuja debido a que losvaloresmasgrandesburbujean a la parte superiorde modo similar como subenlas burbujas en el agua. 5. BURBUJAElalgoritmoconsisteenqueloselementosmspesadossehundanylosmslivianossalganaflote.2525 25 15 1513215 15 25 11515321 125 2511 32 32 32 32 6. BURBUJAVariables n es el total de elementos K arreglo de llaves Burbuja t variable auxiliar para el intercambio Inicio i,j variables para los indicespara i= n-1 ; i>0 ; i--0 1 234 5 para j=0; i>j; j++3 82142si (k[j] > k[j+1])K Primerapasada t = k[j];3 82142 k[j]= k[j+1];3 28142k[j+1] = t;Fin3 218423 214823 21428 7. BURBUJA 3 2 1 4 2 8 2 1 3 2 4 8 2 3 1 4 2 8 TercerSegund 1 2 3 2 4 8 pasadaapasada 2 1 3 4 2 8 1 2 3 2 4 8 2 1 3 4 2 8 1 2 2 3 4 8 2 1 3 2 4 8Quinta 1 2 2 3 4 8pasada 1 2 2 3 4 8Cuarta 1 2 2 3 4 8pasada 1 2 2 3 4 8 1 2 2 3 4 8 8. BURBUJAINICIO INICIO INICIO J=n to 0 J=n to 00J=n to J=0 to i J=0 to i iJ=0 tok[j] > k[j+1])SI NO t t==k[j]; k[j]; k[j]= k[j+1];k[j]= k[j+1]; t = k[j];k[j] >>k[j+1]) k[j] k[j+1]) k[j+1] ==t;t; k[j+1] k[j]= k[j+1];k[j+1] = t;jjFINiiFIN FIN 9. BURBUJA Ventajas DesventajasBastante sencillo y mas Es el mtodo mas utilizado por su fcil ineficiente comprensin y Consume bastante programacin tiempo de computadoraCdigo reducido Requiere de muchasEficaz.lecturas/escrituras enmemoria 10. BURBUJAVideo Clip de REFERENCIAMtodo de Burbuja