Trabajo De Burbujas

Páginas: 2 (450 palabras) Publicado: 7 de junio de 2015
Trabajo de Burbujas

1. Explique en que Consiste el Método de Ordenamiento o Burbujas
Es un sencillo algoritmo de ordenamiento que Funciona revisando cada elemento de la lista que va a serordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que lalista está ordenada.
Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido comoel método del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.
El método de la burbuja esuno de los más simples, es tan fácil como comparar todos los elementos de una lista contra todos, si se cumple que uno es mayor o menor a otro, entonces los intercambia de posición.
Por Ejemplo,imaginemos que tenemos los siguientes valores:
5
6
1
0
3

Lo que haría una burbuja simple, seria comenzar recorriendo los valores de izq. a derecha, comenzando por el 5. Lo compara con el 6,con el 1, con el 0 y con el 3, si es mayor o menor (dependiendo si el orden es ascendiente o descendente) se intercambian de posición. Luego continua con el siguiente, con el 6, y lo compara contodos los elementos de la lista, esperando ver si se cumple o no la misma condición que con el primer elemento. Así, sucesivamente, hasta el último elemento de la lista.






2.

Algoritmo deOrdenamiento de Forma ascendente


/** Método de la Burbuja    
     *  Ordenaremos de forma Ascendente
     */
    public static void main(String[ ] args){
        int []nums = {34,25,13,24,8,1,11};
       int aux;
        //Vamos a recorrer la matriz
        for(int i = 0; i < nums.length; i++){
            /**Utilizamos un for anidado para comparar
             * los valores contenidos en la matriz...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • BURBUJAS
  • TRABAJO FINAL DE BURBUJA FINANCIERA
  • Burbujas
  • Burbujas
  • Burbujas
  • Burbujas
  • Burbujas
  • Burbujas

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS