metodo burbuja43344334333454335

6
Algoritmos de ordenación: método burbuja Integrantes: Manuel de Jesus Loera Garcia Alan Humberto Montalvo Ramírez Selene Guadalupe Pérez Espinoza Jaime Jarehed Morales Carrizales Karla Guadalupe Ledezma Pérez

description

333434353334333343435333433334343533343333434353334333343435333433334343533343333434353334333343435333433334343533343333434353334333343435333433334343533343333434353334333343435333433334343533343333434343434334344343344343343434533343333434353334333343435333433334343533343333434353334333343435333433334343533343

Transcript of metodo burbuja43344334333454335

Algoritmos de ordenacin: mtodo burbuja

Algoritmos de ordenacin:mtodo burbujaIntegrantes:Manuel de Jesus Loera GarciaAlan Humberto Montalvo RamrezSelene Guadalupe Prez EspinozaJaime Jarehed Morales CarrizalesKarla Guadalupe Ledezma PrezMtodo de la BurbujaElalgoritmo de la burbujaes uno de los mtodos de ordenacin ms conocidos y uno de los primeros que aprenden los programadores.Consiste en comparar pares de elementos adyacentes en un array y si estn desordenados intercambiarlos hasta que estn todos ordenados.Si A es el arreglo a ordenar, se realizan A.length-1 pasadas.Si la variable i es la que cuenta el nmero de pasadas, en cada pasada i se comprueban los elementos adyacentes desde el primero hasta A.length-i-1 ya que el resto hasta el final del arreglo estn ya ordenados. Si los elementos adyacentes estn desordenados se intercambian.El mtodo de ordenacin de la burbuja en java para ordenar un arreglo(Array) A es el siguiente:public static void burbuja(int [] A){ int i, j, aux; for(i=0;i