SlideShare una empresa de Scribd logo
1 de 8
METODO BURBUJA

       EXPONENTE:
Giancarlo Ciliberti Gutiérrez
Funcionamiento
• Revisa cada elemento de la lista que va a ser
  ordenada 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 la lista está ordenada.
• ¿Por qué se le conoce también como
  intercambio directo o burbuja?
• En la forma como suben por la lista los
  elementos durante los intercambios.
Forma grafica del funcionamiento
• Este algoritmo es muy deficiente ya que al ir
  comparando las casillas para buscar el siguiente
  más grande, éste vuelve a comparar las ya
  ordenadas. A pesar de ser el algoritmo de
  ordenamiento más deficiente que hay, éste es el
  más usado en todos los lenguajes de
  programación.
• Fue sacado de:
• http://www.estructuradedatos.galeon.com/burb
  ujatext.htm
Web grafía
• http://es.scribd.com/doc/13433355/Metodo-
  Burbuja
PREGUNTAS
• ¿Por qué es el método mas usado por los
  ingenieros?
• ¿Me pueden decir la fecha exacta de la
  creación de esta metodología?
• ¿Por qué usar dos ciclos envés de uno solo?
• ¿Por qué es poco eficiente este método
  aunque es el mas usado?
Gracias
doumo arigatou

Más contenido relacionado

La actualidad más candente

Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)
Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)
Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)
Sergio Sanchez
 
Unidad 3 estructuras lineales estaticas y dinamicas
Unidad 3 estructuras lineales estaticas y dinamicasUnidad 3 estructuras lineales estaticas y dinamicas
Unidad 3 estructuras lineales estaticas y dinamicas
rehoscript
 
Metodo de ordenacion por Insercion
 Metodo de ordenacion por Insercion Metodo de ordenacion por Insercion
Metodo de ordenacion por Insercion
Mateo Falcon
 
Pilas y Colas
Pilas y ColasPilas y Colas
Pilas y Colas
Alex Pin
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
Blanca Parra
 
Cuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busqueda
Cristopher Morales Ruiz
 

La actualidad más candente (20)

Tda cola
Tda colaTda cola
Tda cola
 
Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)
Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)
Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)
 
Unidad 3 estructuras lineales estaticas y dinamicas
Unidad 3 estructuras lineales estaticas y dinamicasUnidad 3 estructuras lineales estaticas y dinamicas
Unidad 3 estructuras lineales estaticas y dinamicas
 
Guia normalización
Guia normalizaciónGuia normalización
Guia normalización
 
Tablas Hash
Tablas HashTablas Hash
Tablas Hash
 
Metodo de ordenacion por Insercion
 Metodo de ordenacion por Insercion Metodo de ordenacion por Insercion
Metodo de ordenacion por Insercion
 
TRIGGERS
TRIGGERSTRIGGERS
TRIGGERS
 
Pilas y Colas
Pilas y ColasPilas y Colas
Pilas y Colas
 
Lista Duplamente Encadeada
Lista Duplamente EncadeadaLista Duplamente Encadeada
Lista Duplamente Encadeada
 
Clase 6 - Normalización
Clase 6  - NormalizaciónClase 6  - Normalización
Clase 6 - Normalización
 
Algoritmo Blowfish y TwoFish
Algoritmo Blowfish y TwoFishAlgoritmo Blowfish y TwoFish
Algoritmo Blowfish y TwoFish
 
ARBOLES AVL ROTACION DOBLE
ARBOLES AVL ROTACION DOBLEARBOLES AVL ROTACION DOBLE
ARBOLES AVL ROTACION DOBLE
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
 
Dispersión y tablas hash
Dispersión y tablas hashDispersión y tablas hash
Dispersión y tablas hash
 
Bases de datos1_2015
Bases de datos1_2015Bases de datos1_2015
Bases de datos1_2015
 
Cuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busqueda
 
Arquitectura de Bases de Datos Oracle
Arquitectura de Bases de Datos OracleArquitectura de Bases de Datos Oracle
Arquitectura de Bases de Datos Oracle
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
 
Shell exposición
Shell exposiciónShell exposición
Shell exposición
 
1.4.1 Representación en memoria estática y dinámica.pptx
1.4.1 Representación en memoria estática y dinámica.pptx1.4.1 Representación en memoria estática y dinámica.pptx
1.4.1 Representación en memoria estática y dinámica.pptx
 

Similar a Metodo burbuja (10)

Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
 
Ordenamientos de vectores
Ordenamientos de vectoresOrdenamientos de vectores
Ordenamientos de vectores
 
Tercer blog arquitectura de hardware tercer corte
Tercer blog arquitectura de hardware tercer corteTercer blog arquitectura de hardware tercer corte
Tercer blog arquitectura de hardware tercer corte
 
Estructuras de datos lineales
Estructuras de datos linealesEstructuras de datos lineales
Estructuras de datos lineales
 
Eduardo jimenez
Eduardo jimenezEduardo jimenez
Eduardo jimenez
 
Estructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de BúsquedaEstructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de Búsqueda
 
Ps2 u5
Ps2 u5Ps2 u5
Ps2 u5
 
Diseño de bucles
Diseño de buclesDiseño de bucles
Diseño de bucles
 
1_Metodos.doc
1_Metodos.doc1_Metodos.doc
1_Metodos.doc
 
Algoritmo Paralelo
Algoritmo ParaleloAlgoritmo Paralelo
Algoritmo Paralelo
 

Metodo burbuja

  • 1. METODO BURBUJA EXPONENTE: Giancarlo Ciliberti Gutiérrez
  • 2. Funcionamiento • Revisa cada elemento de la lista que va a ser ordenada 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 la lista está ordenada.
  • 3. • ¿Por qué se le conoce también como intercambio directo o burbuja? • En la forma como suben por la lista los elementos durante los intercambios.
  • 4. Forma grafica del funcionamiento
  • 5. • Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más usado en todos los lenguajes de programación. • Fue sacado de: • http://www.estructuradedatos.galeon.com/burb ujatext.htm
  • 7. PREGUNTAS • ¿Por qué es el método mas usado por los ingenieros? • ¿Me pueden decir la fecha exacta de la creación de esta metodología? • ¿Por qué usar dos ciclos envés de uno solo? • ¿Por qué es poco eficiente este método aunque es el mas usado?